The countries and states displayed in dropdown menus throughout your site are stored in the shopcountries and shopstates tables. These can be modified through your administration by going to Advanced Settings > International.
More:
Countries
States