I would make a custom template for it. Put your map code into the custom template, and apply the custom template to a WordPress page you create. Detailed instructions at the link.
Have you installed WordPress on your own server? Or on a shared host? As your admin might not allow you to upload certain type files or disable support of scripts.
I used a hosted map generator before (i.e. the map is hosted on a remote server). It allows me to add the map by copy and paste few lines of HTML code, without worry about uploading any files or change file permission.
You can also use Google Map editor directly but I found the imapbuilder editor easier to use and import my list of addresses. It has united states map templates as well as many other countries maps and world maps.