In a key battleground state, both Hillary Clinton and Donald Trump face an uphill battle with voters.