WordPress.org

Do I need to add the `` to a Post or a Page?

You can add it to either. The text will be substituted with the sitemap links.

What should I call the page that I add the sitemap to?

You can call it whatever you like. I would suggest you call it Site Map.