The thorniest question seems, to me, to be how to integrate local government on the city or county scale. Citizenship is fairly straightforward - make the inhabitants citizens of both countries, and let them renounce one and live in the other if they wish. How to ensure that a village has the zoning regulations they want when it was handled by a county in another country seems trickier.