New York Mayor Michael Bloomberg says he strongly disagrees with the mayors of Boston, Chicago and San Francisco over Chick-fil-A's position on gay marriage.