I think someone like Schweitzer would have alot of appeal in Iowa and perhaps NH. So if he were to concentrate on those for now he could have a shot.
Iowa: Sure. NH: Not at all. Not even close! How come you think a cowboy who is 150% more cowboyish in his attitude and mannerism than George W., could have any shot at all in urban, secular, down-to-earth, well-educated New Hampshire? I think not. NHites love guys like Jon Huntsman, which is basically as far from Brian Schweitzer you could possibly come among US politicians. Well except for Barack Obama obviously. There's a reason NH never put their love on next door neighbour Howard Dean. And Schweitzer is even less calm and less down-to-earth and less grandious than him.
A down-to-earth, Arabic-speaking, master's-degree-holding, fairly secular cowboy does have a shot in a state that's only 60% urban, yes. Schweitzer's a fairly good fit for New Hampshire - very 'live free or die'.