What messages did voters send Tuesday?