I've relocated a couple of times for work, but always lived in a state capital city. Though not in the city itself... in the suburbs. I've visited majority of the towns in WA and SA, and most are lovely to visit.
I think I could be happy in any city, but not in a country town.