Recap:so far(short answers minus musical allusions, they are all referred to by people answering questions previously)
1: New York

3: Baltimore
4:(not answered yet but Promised land has been reached as a halfway stage)

6:Bay of Mexico
7: Venezuela
8: Ipanema
9: Cape Horn
10:Valparaiso
11:Callao
12: Tiajuana

16 Puget Sound

17: North West Passage

19: Quebec

Let's have the rest!.