Perhaps you declared war on them? What does it say next to the city name on the world map? What happens when you try to enter the city screen?
If it is just war that is simple enough to fix, either by conquering them in siege or by paying them money to make peace. Catch one of the mods ingame and we'll see what this is about