Appstore

The article "Change your Apple ID country or region" describes how to change your country setting on everything using your Apple ID, and the requirements and results of doing this --> Change your Apple ID country or region - Apple Support

If you live in Norway your account should be set to Norway regardless of where the phone was purchased.

The purchase country of the device is not relevant to find apps for it in a different country.

The App Store country or region is controlled by the region set for your Apple ID.

What kind of apps are you looking for exactly? What country is your Apple ID set to?

Most apps will have 1 standard version for all countries they are available in. Some apps may be country specific such as banking apps which will be entirely catered to the specific region.