What platform are you using? I just looked at a note on my iPhone and see a map where I was when I created the note (by tapping the info button on the note). Are you referring to something else?
Open a note in the Evernote app. On the top right there is an "i" with a circle around it. Tap that icon. Then I see a map with a pin showing where I was when I created the note.