“New York State of Mind,” released in 1976, was inspired by Billy Joel’s return to the city after his move to Los Angeles. Redferns. And the big move paid off: After making his getaway in ...