A once-powerful former North Dakota lawmaker was sentenced Wednesday to 10 years in prison for traveling to Europe with the intent to pay for sex with a minor.