A div de envolvimento é fácil. Quando você usa wp_nav_menu()
, adicione este argumento: 'container' => false
Para o elemento <ul>
, há um argumento chamado 'items_wrap'
. Veja resposta do woodchucky para mais informações sobre isso (e upvote!).