Ja znacznik nav, mam w sekcji body zazwyczaj, z headerem to nic wspólnego nie ma, ale jak uważasz.
http://html5doctor.com/nav-element/
według samej semantyki, kompletnie bez znaczenia. Zauważ, jak wiele stron posiada teraz menu czasem na śodku strony :)