Sau khi phát hành, "Empire State of Mind" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao sự trưởng thành trong âm nhạc của Jay-Z và chất giọng của Keys, cũng như quá trình sản xuất nó. Ngoài ra, bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm ba đề cử giải Grammy cho Thu âm của năm, Bài hát Rap xuất sắc nhất và &lt;a href="Gi%E1%BA%A3i%20Grammy%20cho%20Tr%C3%ACnh%20di%E1%BB%85n%20rap/h%C3%A1t%20xu%E1%BA%A5t%20s%E1%BA%AFc%20nh%E1%BA%A5t"&gt;Trình diễn rap/hát xuất sắc nhất&lt;/a&gt; tại lễ trao giải thường niên lần thứ 53, và chiến thắng hai giải sau. "Empire State of Mind" cũng tiếp nhận những thành công vượt trội về mặt thương mại với việc lọt vào top 10 ở hầu hết những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở Úc, Bỉ, Canada, Đan Mạch, Ireland, Ý, Hà Lan, Na Uy, Thụy Sĩ và Vương quốc Anh. Tại Hoa Kỳ, bài hát đạt vị trí số một trên bảng xếp hạng "Billboard" Hot 100 trong năm tuần liên tiếp, trở thành đĩa đơn quán quân thứ tư của hai nghệ sĩ, đồng thời là đĩa đơn đầu tiên của Jay-Z đứng đầu bảng xếp hạng dưới cương vị nghệ sĩ hát chính. Tính đến nay, nó đã bán được hơn 8 triệu bản trên toàn cầu, trở thành một trong những đĩa đơn bán chạy nhất mọi thời đại.