请教单身老猫和各位朋友，我们该去哪儿离婚。

数年前我申请到美国公民后立即回国与男友结了婚。但当时为了早日团聚，也为他能赶上这边入学，所以我们没有办配偶签证CR1，而是办的未婚签证K1，因为K类签证比较快（汗一下，不要骂偶）。可是经过几年婚姻生活后，我们觉得彼此可以做最好的情人，朋友和家人，但就是不适合做夫妻。所以决定友好分手，没有任何财产上和其他事情上的争议。我们甚至开玩笑说省下请律师的钱可以好好吃一顿散伙饭了。可是现在的问题比较尴尬，我们两个中美两国都有结婚记录（他K1来美后我们在美国又结了一次婚），那么现在我们该去哪儿离婚呢？两边都要离一次还是只在一边，比如美国离了，中国那边的结婚记录自动取消？具体该怎么办呢。
谢谢大家！