Actually, he'd be more likely to run as a Democrat, as he did in the 1962 Texas gubernatorial primary. https://en.wikipedia.org/wiki/Texas_gubernatorial_election,_1962
Yes, but there's this:
"a number of soldiers had complained that Walker was instructing them how to vote in the forthcoming American election by using the Conservative Voting Index, which was biased toward the Republican Party"