Como saber si el género de una ciudad o país es masculino o femenino

Cómo se dice, ¿Bilbao bonita o Bilbao bonito? ¿La vieja Italia o el viejo Italia? La solución en el punto 4.