PIERRE, S.D. (AP) — Gov. Kristi Noem announced on Thursday she is asking the nine Native American tribes in South Dakota to enter into law enforcement agreements to tackle crime and meth.

The Republican governor commended tribes for addressing problems with meth addiction and said the state wants to help tribes that have crunches in federal funding for law enforcement and meth addiction. But tribal leaders said the governor would have to overcome a history of mistrust between tribes and the state.

“This will be a new kind of partnership that I would like to see every single tribe engage in,” Noem told reporters on Thursday.

Noem said the agreements would still respect tribal sovereignty while allowing the state to partner with the tribe. The agreements could be flexible to only apply for a certain length of time or particular type of law enforcement. They could allow state police to enforce certain laws on tribal land.

The state currently has one-such agreement with the Crow Creek Sioux Tribe that allows state Highway Patrol officers to conduct traffic enforcement on highways running through tribal land. State police officers also help with security during the tribe's annual powwow.