TravelOaxaca: City of romance02 Apr 05:00 PMOaxaca. Pronounced wa-ha-ca, it is Mexico's state capital, and a real gem.