North Carolina voters decided overwhelmingly to strengthen their state’s gay marriage ban - a conservative show of enthusiasm and strength six months before the nation chooses between Democratic President Barack Obama and GOP foe Mitt Romney.