As the leader of a deep-red state, Mr. Burgum has promoted staunchly conservative policies, signing into law a near-total ban on abortion.