请问两个中国人到哪些国家可以合法登记结婚?

看你怎么对待这个婚姻的有效性了。
如果只是要旅行结婚的话，可以去拉斯维加斯结婚登记手续简洁方便。市政府结婚登记处没有休息日，没有不开放的时间，24小时昼夜服务,人们任何时候想结婚，都可办理登记。登记手续非常简便，有时连驾驶执照等任何身份证明都不需要，只要双方到场，填表签字，付50多美元手续费，便可获一张在全美国及加拿大都认可的婚姻证书。
但是如果要得要中国内地的承认，就必须要满足中国法律的要求，也就是基本年龄要求男22，女20。

美国及加拿大登记结婚。其他国家的话具体参照当地法律。

要注意：中国国籍人去国外注册结婚首先需要符合前往国的婚姻规定，例如结婚年龄等。如果双方男女都为中国国籍人，到外国结婚，结婚条件也必须符合我国的法律规定。如果双方男女回国，婚姻不得到中国法律承认，所以国外结婚双方男女应在外国定居，会得到外国的婚姻法律保护。