Иноязычные, господа, иноязычные названия! А не те, которые переведены на русский язык. Новый Амстердам или Новая Земля - здесь одна или обе части названия русскоязычные, поэтому здесь дефис не ставится.
А вариант названия на английском мы в энциклопедии даем, так что все будут видеть, как он пишется в оригинале.