For Cuomo and Nixon, a Rush to Secure Black Votes Early