Former New York City Mayor Michael Bloomberg pulled out a win early Tuesday in the small New Hampshire town of Dixville Notch,