Map for Cities Visited

Hi all…I’m setting up WordPress for a client, and he wants a feature where he can show all the cities he’s visited on a map in his sidebar. I did a search of the plug-ins and couldn’t find anything. Does anybody know of a plug-in that does this?
thanks in advance,
Lori