The billionaire entrepreneur and now-outgoing New York City mayor once babysat cars in the Big Apple as a parking-lot attendant.