Wild Camping near Honningsvåg (North Cape)
A bit older picture (Sept. 2022). Altough wild camping is allowed in Norway, it is not that easy to find a suitable spot where the tent can be anchored sufficiently and it is acceptably flat ... But seeing a herd of reindeers (in the background) does excuse much :)
I think you were more lucky with the moose, they are so shy...
To see reindeers you probably would have needed to go a bit further north - the sheep on the street in the south are replaced with reindeer on the street in the north I would say