Deep-red 'Republican stronghold' thought to be an 'easy win for Trump' is now a swing state