If I want to add a link to a new aspect of my sitemap, like a contact us section, or maybe even a link to a sitemap if I am just adding one now, how can I add a uniform link to appear in the same position (like as an additional link in my nav bar) without having to go into each individual page and adding it manually that way?
Use PHP include to "include" a sidebar in each page, then you only need to edit one file (e.g sidebar.php) to change it sitewide. include 'sidebar.php'; PHP: http://www.php.net/include/
Yep use includes for headers sidebars footers and navigation to avoid these time-consuming problems in the future.