“I believe New York has sent a message to this nation loud and clear: It is time for marriage equality all across this country,” Cuomo proclaimed to wild cheers. Cuomo - who predicted the rest of the nation would soon follow New York’s historic lead in legalizing same-sex marriages. More than a half-million people packed Fifth Avenue yesterday, turning the annual gay pride parade into a gigantic victory celebration and giving a rock-star reception to Gov.