Well, Marijuana is illegal but the black market is thriving on it, you should have no problems in buying it in Tromsø, i Narvik i dont know and good luck with finding any in longyearbyen

If you defice to head further north to Hammerfest, i might be able to help you out with a bedroom, and i might even be able to show you the sights if i have the time..