Clash Over Building Atop Native Burial Sites Angers N.Y. Tribes

New York’s Native American tribes fought bitterly with former Gov. Andrew M. Cuomo over his efforts to tax their tobacco sales and seize a sizable share of their gambling proceeds, and they blamed him for the deterioration of a stretch of interstate that slices through tribal lands.

So when Mr. Cuomo resigned in disgrace in 2021, tribal leaders found reason to hope for more amiable relations with his successor, Kathy Hochul, who was born and raised in western New York, not far from the state’s largest reservation. A less prickly chief executive held out...