“Before I was speaker,” Corey Johnson recalls midway through our interview about his plan to re-imagine the city’s transportation landscape, “I was at an event in the East Village.