Just talked to a guy that said his name was Scott and was an Expedia concierge assigned to me for my upcoming trip to NYC. Answered a few of my questions, seemed legit.
Just got VM from this number from Expedia too. The VM said that they now offer complimentary concierge service for NYC travelers needing assistance for airport transport, dining reservations, theater tickets. As I do have a NYC hotel booked coming up in NYC, it sounds legit.