I have the similar problem as I set my location as Singapore.
But after advice from my gamestore online, I managed to fix it out.
1. Go to settings -> other settings -> profile -> region settings
2. Set to 'United States' or any other compatible region
3. Set any state or none
4. Load the eShop
5. Before the first download, you need a zipcode. Go to google and search for any tax-free state (e.g. Alaska) and simply get one zipcode. Any one will do fine.
You SHOULD be able to use the eShop now.
Hope I helped
But after advice from my gamestore online, I managed to fix it out.
1. Go to settings -> other settings -> profile -> region settings
2. Set to 'United States' or any other compatible region
3. Set any state or none
4. Load the eShop
5. Before the first download, you need a zipcode. Go to google and search for any tax-free state (e.g. Alaska) and simply get one zipcode. Any one will do fine.
You SHOULD be able to use the eShop now.
Hope I helped