A man from Bemidji is accused of carrying on an inappropriate relationship with a minor across multiple jurisdictions in North Dakota.