Appearing at a gay rights rally Tuesday, Republican New York state Sen. Jim Alesi said that voting for marriage equality would be "the most important thing I think I can do in my 20-year career as a legislator."