Very detailed maps of Norway are available for sale at tourist information offices, bookshops and newsstand kiosks in Norway's major cities and towns.

The Cappelens kart series, for example, publishes a detailed fold-out map of southern Norway at 1:325,000. Labels on the map are all in Norwegian, but the legend is in Norwegian, English, French and German.

Here's a simple Google Map of Norway:

View Larger Map 

Google Map of Oslo

Google Map of Bergen

Google Map of Stavanger

Google Map of Trondheim