From one to 150, Elmo is there to celebrate your birthday with you. Macy’s department store turns 150 this year and there was a birthday celebration on October 28, 2008 in New York City. Elmo and Big Bird were among the many celebrities to wish Macy’s a happy birthday.