"Empire State of Mind" und ein anderes Lied Jay-Zs, "Run This Town", wurden bei diversen Heimspielen der New York Yankees gespielt, Jay-Z bezeichnete es als , seine Lieder im Stadion der Yankees zu hören. New Yorks Bürgermeister Michael Bloomberg sagte, dass "Empire State of Mind" „eine der neusten Hymnen der Yankees“ werde. Bei den Grammy Awards 2010 gewann das Lied einen Grammy in den Kategorien "&lt;a href="Grammy%20Award%20for%20Best%20Rap/Sung%20Collaboration"&gt;Best Rap/Sung Collaboration&lt;/a&gt;" und "Best Rap Song". Es war außerdem in der Kategorie "Record of the Year" nominiert. Im Oktober 2011 platzierte "NME" das Lied auf Platz 13 der „150 Besten Lieder der Letzten 15 Jahre“.