The City & The City, China Miéville

There are some amusing similarities between this and Bezel/Ul Qoma. The people of Büsingen can pretend to be on either side though.