Quick video tutorial:

Using one of the worlds biggest .no-registrar

Find your .no domain name.
Register your .no domain name from anywhere in the world.
You only pay when you see that the .no domain name is registered.