双方户籍在河南，双方都在天津能在天津协议离婚吗?

根据《中华人民共和国婚姻法》和相关司法解释的规定，夫妻双方可以在其中一方的常住户口所在地办理协议离婚手续。在您的情况下，如果双方的户籍都在河南，那么您们应该回到河南办理协议离婚手续。

当然，如果您们在天津已经连续居住满一年以上，且能提供相关证明，可以在天津办理协议离婚。这需要您们提供在天津的居住证明、身份证、户口簿、结婚证等相关材料。具体办理流程和所需材料可能因地区而异，建议您事先咨询当地婚姻登记机关以获取准确信息。

总之，您们可以根据实际情况选择在河南或天津办理协议离婚手续，但需要遵循相关法律规定和程序。在办理过程中如有疑问，建议您咨询专业律师以获得更详细的法律建议。