Displaying the full state or County name in Profile Listing
Turns out the solution was one I'd be staring at for a while. 

Administer > Localisation > Address Settings

change the Address Display for state/ province from {contact.state_province} to {contact.state_province_name}