1. http://www.youtube.com/watch?v=0UjsXo9l6I8 (official from Jay Z and Alicia Keys)
2. http://www.youtube.com/watch?v=g4IiccUjGps (Alicia Keys Solo)
3. http://www.youtube.com/watch?v=qHagigQRKqU (Nice to hear with Piano)

here is the link with a lyrics
http://www.metrolyrics.com/empire-state-of-mind-lyrics-jayz.html

You must enjoy it because with a lyric.