Al Gore in 2000, though, was the last Democrat to even win any counties in the state