Billionaire American media mogul Michael Bloomberg easily won the Republican primary in the New York mayoral contest, while two Democrats headed for a runoff.