ALBANY — Gov. Andrew M. Cuomo and St. Regis Mohawk tribal leaders signed an agreement on Tuesday to ensure the Mohawks keep their exclusive casino territory in northern New York while paying the state $30 million in gambling proceeds that have been withheld.

The accord also opens the door to negotiations with the state and counties over Mohawk land claims near their reservation along the Canadian border. Chief Ron LaFrance of the St. Regis Mohawks said the focus would be about 5,000 to 7,000 acres east of the reservation, where the tribe is running short of space for homes and businesses.

The state agreed to remove the eight-county region from the Cuomo administration’s proposal for three new upstate New York casino resorts, while the tribe agreed to resume paying 25 percent of future gambling revenues to the state, with shares of that again going to Franklin and St. Lawrence Counties.

“There’s still other issues to work through,” Mr. Cuomo said. “But I think we’re going to get there.”

An additional $30 million in state proceeds are being held in an escrow account, pending resolution of the land claims.

The Akwesasne Mohawk Casino in Hogansburg, established under a 1999 compact with the state, now has more than 1,800 slot machines, table games and a 150-room hotel. A breakaway Mohawk group established slot machines and bingo games at another location without state approval, resulting in the tribe’s withholding of revenues to the state starting in 2010. The state is negotiating a reduction in the St. Regis payment related to the breakaway gambling location, the governor said.

At the same time, the Cuomo administration has proposed three new upstate casinos, which has helped prompt the resolution of continuing state disputes with the Oneida tribe, last week, and the Mohawks this week. Oneidas have a casino resort in central New York and have been promised that the new ventures will not be placed in its exclusive gambling territory, while agreeing to share some revenues with the state.

Chief Paul Thompson said that for the St. Regis Mohawks, the most important issue is the land claim, and that finances are secondary. “Our community is bursting at the seams. We have like 400 people that are living in Massena because they can’t find land for houses on our territory,” he said.