A sitemap is not needed. You can just create a separate menu called "footer" in your module manager then create the menu items within the menu. Afterward, just publish a menu module of the menu within the footer module position of your template.
Hope this helps! Let me know if you have any questions and I'll be glad to answer.