"We do not allow intolerance or fear to divide us because we know diversity is our strength, and we are at our best when we stand united," Gov. Cuomo said in a statement Monday.