Republican U.S. Rep. Kelly Armstrong won election as North Dakota's next governor on Tuesday, continuing the GOP's three-decade grip on the highest job in the conservative state.