Michael Bloomberg, 77, kick-started his campaign headquarters in New York City over the weekend and the former Republican called himself “a new choice for Democrats.”