我想问一下，双方都是外地人，可以在西宁办理离婚手续吗？

可以在外地办诉讼离婚手续，但不能办理协议离婚手续。根据相关法律规定，双方协议离婚的，必须共同前往一方当事人常住户口所在地的婚姻登记机关办理离婚登记。若双方无法亲自办理登记离婚的，可以向被告住所地或经常居住地人民法院起诉离婚。
《婚姻登记条例》第十条法律依据：《婚姻登记条例》第十条
《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
《中华人民共和国民事诉讼法》第二十一条
对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
第二十二条
下列民事诉讼，由原告住所地人民法院管辖；原告住所地与经常居住地不一致的，由原告经常居住地人民法院管辖：
（一）对不在中华人民共和国领域内居住的人提起的有关身份关系的诉讼；
（二）对下落不明或者宣告失踪的人提起的有关身份关系的诉讼；
（三）对被采取强制性教育措施的人提起的诉讼；
（四）对被监禁的人提起的诉讼。

可以在外地办诉讼离婚手续，但不能办理协议离婚手续。根据相关法律规定，双方协议离婚的，必须共同前往一方当事人常住户口所在地的婚姻登记机关办理离婚登记。若双方无法亲自办理登记离婚的，可以向被告住所地或经常居住地人民法院起诉离婚。
《婚姻登记条例》第十条法律依据：《婚姻登记条例》第十条
《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
《中华人民共和国民事诉讼法》第二十一条
对公民提起的民事诉讼，由被告住所地人民法院管辖；被告住所地与经常居住地不一致的，由经常居住地人民法院管辖。
第二十二条
下列民事诉讼，由原告住所地人民法院管辖；原告住所地与经常居住地不一致的，由原告经常居住地人民法院管辖：
（一）对不在中华人民共和国领域内居住的人提起的有关身份关系的诉讼；
（二）对下落不明或者宣告失踪的人提起的有关身份关系的诉讼；
（三）对被采取强制性教育措施的人提起的诉讼；
（四）对被监禁的人提起的诉讼。

分情况。办理离婚有2种方式，协议离婚和诉讼离婚。如果是协议离婚话，那只能到一方户籍地的民政局办理离婚登记手续，在异地是不能办理的。如果是诉讼离婚，可以在异地办理，需要提供一方在外地居住一年以上证明，然后到该地区起诉要求法院判决离婚。
婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。法律依据：《中华人民共和国民法典》
第一千零七十八条 婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
第一千零七十九条 夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。