Getting "Store is not available in your country or region" in Microsoft Store

When I open Microsoft Store I am getting the following error message on Windows 10 20H2

Store is not available in your country or region
Code: 0x87e10002
CV: SGmLmAU6/UWYL9FO

To fix this, open Control Panel | Clock and Region | Region, check if it shows the following:

Format: English (United States)
Match Windows display language (recommended)

If yes, then change it to:

Format:
English (United States)

Click on Apply and then close and open Microsoft Store.