There are a few post offices left, there's one in Oslo railway station for instance, but most are "Post i Butikk" (postal counter in a shop). You get get stamps everywhere.

http://www.posten.no