Первое упоминание Москвы в New-York Times (есть такой городок на Гудзоне, и там издают местную газетку с таким названием) оказалось сразу связано с весьма и весьма эпохальным событием:
предстоящим открытием железной дороги Петербург-Москва
Ищем глазами заголовок RUSSIA
Респект NYT за то, что открыли для поиска весь архив с первого год издания (1851)
Поискать старости можно здесь