Joel moved on to his classic 1976 ballad “New York State of Mind,” which featured a soulful solo by Billy’s longtime sax player Mark ... saxophone, and guitar in Joel’s backing band.