不在一个城市当然是可以离婚的。离婚分为协议离婚和诉讼离婚两种方式，具体办理程序有所不同。

如果双方都愿意离婚，并且已经就财产分割、子女抚养等问题达成了协议，那么可以选择协议离婚。根据《婚姻登记条例》的规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。因此，即使双方不在同一个城市，也可以共同前往其中一方常住户口所在地的婚姻登记机关办理离婚手续。

如果双方无法就离婚事宜达成一致，或者其中一方不同意离婚，那么另一方可以选择诉讼离婚。诉讼离婚一般遵循“原告就被告”的原则，即原告需要向被告住所地的人民法院提起诉讼。如果被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。因此，在异地诉讼离婚的情况下，原告需要确定有管辖权的法院，并准备好起诉状、证据等材料向法院提起诉讼。法院会根据夫妻感情是否破裂等具体情况进行审理，并作出是否准予离婚的判决。

需要注意的是，在异地办理离婚手续可能涉及到更多的程序和准备工作，比如如何确定管辖法院、如何收集相关证据等。因此，建议在办理异地离婚手续前咨询专业的律师或法律机构，以确保手续的顺利办理。