If two cities are hostile towards one another, their names will be written in red. You can choose to attack the city but you should also keep an eye on the city in case it launches an attack on you.