The rap star is shooting not only for popularity with his song “Empire State of Mind,” but also for a symbolic crown: the king of New York music.