It is not always enough to make sure Google understands that you operate within Norway's borders. If you offer goods and services within more defined geographical areas, it is important that you give Google a clear signal about this.
If you have different physical shops in Norway, and have a website that is a web store or serves as a digital catalogue, it is important that the websites for each physical store are optimized with, among other things: title tags and meta-descriptions which signals that the store in question is located in, for example Trondheim.
If you run a plumber or law firm, it is even more important to optimise pages to the local geographic area concerned, as search for services is mainly about finding actors in specific areas. Here are pages that Google Places, Trip Advisor and other local search services important to have a presence.
As a digital agency, we see in INEVO that there is often a large potential for improvement out there when it's going to optimise shopping and services pages towards local geographic presence. Moz, the world's most recognised powerhouse within SEO and inbound marketing, created recently Moz Local, a software service that specializes against just this.