Tribe-state relationships in North Dakota have always been complicated; however, the recent efforts to find common ground and practical responses to shared issues appear to have tightened and improved that relationship.