North Dakota is among the most solidly Republican states — President Obama lost by nearly 9 percentage points four years ago — and Mitt Romney had no trouble winning this state on Tuesday.

From railroad tycoons to golden fields, the origins of each county’s name reveal the region’s political, cultural and ...