Turning their sights beyond New York, advocates for the legalization of same-sex marriage have enlisted the Rev. Al Sharpton to help promote their cause in other states, particularly among black lawmakers and clergy.