Quem é natural de Nova Iorque (com i!) é nova-iorquino. Em português, o y não é para aqui chamado!
Quanto a Atlanta, o melhor é perguntar aos naturais de lá, porque entre nós não é corrente qualquer designação, que poderia ser atlantenses, por exemplo.