New polls in Florida, South Carolina and Minnesota illuminate the head winds that Republicans are facing.