Hola!
Creo que ya te lo han puesto en algún comentario, pero Noruega, aunque no pertenece a la UE, sí que forma parte del espacio Schengen así que te puedes trasladar allí sin problema aunque no tengas trabajo.
Lo único que tienes que hacer es “notificar” en el país que estás allí (vamos, tienes que ir al ayuntamiento o al registro) y argumentar que estás buscando empleo. De hecho, también podrás apuntarte en las listas del paro. No te pueden echar, como mucho en un tiempo tendrías que volver a demostrar que sigues buscando trabajo (si es que no lo has encontrado).
En definitiva, si os vais más tranquilos estando casados, hacedlo, pero si los trámites no llegan a tiempo te puedes ir igualmente y no vas a tener ningún problema.
Suerte!