The legendary singer-songwriter kicks off a 34-date North American tour at the New Orleans Jazz Festival. It ends near his boyhood home in Queens, NY