Actually, if you want to really get down to it, since he's running independant/non-partisan, he'd be the first non-partisan to win a state/EC votes since George Washington's second election in 1792.
Technically McMullin's a republican. He ran as an independent to boost the GOP downticket and to give some republicans probably a reason to ditch trump. If he does win Utah h will break the record still.