I watched a couple minutes of the AH interview. He said he wrote "New York state of mind" in 15 minutes. He actually was on a greyhound coming back to New York, which was a line of the song. And "Piano Man" really is more or less autobiographical. "The waitress practicing politics" was his first wife.