I'm not sure about Norway, but here in Sweden you would most probably only
find a good selection of films in pro-oriented stores (the bigger and cheaper ones are mail/internet order). I think shipping your bag of film might be the best option, though make sure to check that parcels aren't X-rayed by the carrier.
I also know of a general store chain that carries some films and also exists in Norway: Clas Ohlson (they sell all kinds of stuff, but do have some different films at decent prices too.)
Check if you'll get close to one of their stores (link)
Their film selection (link)
(Prices in swedish kronor, divide by ~10 to get Euros.)