The honor from the NYC Mayor's Office of Media and Entertainment commemorated what would have been the late actor's 43rd birthday.