In your order_info.tpl check the section
{if $usertype eq "A"}
<a href="javascript
:void(0)"
ship_to="{$order.s_title} {$order.s_firstname} {$order.s_lastname}"
ship_address="{$order.s_address}"
ship_address_2="{$order.s_address_2}"
ship_city="{$order.s_city},"
ship_state="{$order.s_statename}"
ship_country="{$order.s_country}"
ship_zipcode="{$order.s_zipcode}"
onclick="copyShipAddr(this, true);return false;">
<img src="{$ImagesDir}/copy.gif" border=0 align=absmiddle>Copy To Clipboard</a>
{/if}
Then make sure that the State element is the right version for what you want, yours is using the short code for the county/state.
I use s_statename, I am based in the UK also and this works for me.