State Assemblyman Zohran Mamdani declared victory over former Gov. Andrew Cuomo, who conceded earlier, in what appeared to be a remarkable upset.