Voy bien encaminado?

[pzin]

Puedes ponerlo dentro o fuera. Más correcto es hacerlo dentro, se supone más semántico ya que en la cabecera va la relación relativa a todo el sitio, aunque si nav es hijo de body tampoco debe de haber nada incorrecto ya que sigue siendo una navegación relativa al sitio.

Lo incorrecto sería anidarlo en un aside o un section que forma parte de la página y no del sitio.