Можно ли размещать тег nav в теге header?
Да
З.Ы. особенно, если там главная навигация по сайту
З.Ы.Ы. и особенно, если header для шапки сайта
Если это навигация сайта, то не "можно", а нужно поместить в тег header. Если конечно, навигация сайта не внизу, не  футере)