В таких случаях всегда черех дефис: Нью-Йорк, Сан-Паулу и т. д.
Nataliya Kotova
Мастер
(1025)
Да, логично. Вот что нашла об этом У Розенталя:
Части сложных географических названий пишутся с прописной буквы и присоединяются дефисом, если они образованы:
д) сочетанием иноязычных элементов, например: Алма-Ата («отец яблок»), Норд-Кап («северный мыс»), Нью-Йорк («новый Йорк»).
http://www.rosental-book.ru/ortho_iii.html#sect17