A origem exacta do apelido, “The Empire State”, para Nova Iorque não é conhecida, mas em 1820 já era conhecida. George Washington tinha usado o nome, Império, já em 1785, quando o usou da seguinte forma ao referir-se ao estado de Nova Iorque; “a Sede do Império”. O autor, Alexander Flick, que escreveu, History of New York State, declarou que “The Empire State” foi “universalmente reconhecido e aceite” em 1825 e usado já em 1819. Alguns dizem que o apelido foi dado devido à riqueza e recursos de Nova Iorque, ou a Nova Iorque ter excedido a Virgínia em população. Independentemente da sua origem exacta, o apelido continuou a ser usado em todo o estado de Nova Iorque; Empire State Building, The Empire State Plaza, The Empire State Express (rota de comboio), Empire Service (rota Amtrak de NYC a Buffalo), SUNY Empire State College em Saratoga Springs, e Empire State Games.
De 1957 a 1963, as matrículas dos veículos utilizavam “Empire State” como slogan. Em 1964-1965, o slogan foi alterado para “World’s Fair”. De 1966 – Abril de 2001, nenhum slogan foi utilizado. Depois, em Abril de 2001, o slogan “The Empire State” foi usado até Abril de 2010, quando mudou para “Empire State” nas matrículas do estado de Nova Iorque.