I’m not familiar with those, so this might be a bad suggestion, but the short description makes me think this may still fit, have you read The City & the City by China Miéville?
It’s set in two overlapping cities, whose inhabitants diligently disregard the other city’s until they formally cross the borders, and it’s a crime to do otherwise. It’s a pretty compelling read imo!