The stealth ability does not include their cities.
Although, there are path finding issues that arise much to Brad's pain where monster camps near a city cannot target a city (they try, they should move, but they don't). So the monsters camped next to your city might be having that sort of problem, versus the other wandering monsters and can target your city and move to attack it.
