"in google webmaster tools we have targeted the shop domain to United States, which may be another factor"
That's your problem right there.
If you tell google that your site is aimed towards the U.S market, you will have to put up with "Unites States" next to your site.
Sorry but there is no way around it, that's google for you.