Creating Menu

Menus can be found under Appearance -> Menus. For more detailed usage of the menu manager, read this: http://en.support.wordpress.com/menus

For the location, the default setting is "Menu that displays on All Pages", meaning it will appear across all pages. However, you can override this setting for individual posts/pages in the post/page settings inside the editor.