Они не с нуля переименовали, а вернули историческое имя, которое не имеет отношения к американскому городу:

Село Нью-Йорк впервые документально упоминается в статистических сведениях, собранных в ходе переписи, проведённой в России в конце 1850-х годов, как место в Бахмутском уезде Екатеринославской губернии, в котором имелось 13 дворов, 85 душ обоего пола и 1 завод. О происхождении топонима достоверных сведений нет; по одной из версий, название могло быть изначально немецкоязычным (Neu Jork) и ссылаться на город Йорк в Нижней Саксонии

на верность этой версии указывает факт:

В 1941 году немецкие меннониты, переселившиеся сюда с острова Хортица в 1892 году, были депортированы в Амурскую область, где организовали одноимённое поселение.

Село в Амурской области тогда же и ликвидировано