根据中国《婚姻法》的规定，只有当夫妻双方在民政部门提交离婚申请，经过调解无效或者申请一方无需调解即可办理离婚手续的情况下，方可办理离婚手续。因此，协议离婚也需要到当地的民政部门办理。如果夫妻双方不在同一城市居住，可以选择在其中一方的居住地的民政部门办理离婚手续。但需要注意的是，两个不同城市的民政部门在具体办理方式上可能会有一些微小的差异，需要提前了解清楚，以避免办理过程中出现一些不必要的麻烦。
对于跨省或者跨市的协议离婚，除了需要前往当地的民政部门办理离婚手续之外，还需要注意以下几点：
首先，需要前往当地的公证处进行公证。公证是为了证明离婚协议的真实性，离婚协议必须取得公证。公证处一般设置在市中心的重要部位，可以通过电话、邮件等方式提前了解。
其次，需要办理户口迁移手续。办理协议离婚时需要确定离婚后的子女抚养、财产分割、债务还款等问题，如果双方需要迁移户口，则需要在当地派出所申请迁户口。
最后，需要了解当地的相关司法程序、流程，以及所需提供的证明材料。具体情况可以向当地民政部门或者律师咨询。
总之，协议离婚可以在外地办理，但需要注意能否满足当地的具体法律规定和相关手续流程，以及配合提供相关证明材料。如果遇到不懂的问题，可以咨询民政部门或者相关律师为您答疑解惑。
