Interesting that you mention California. They were granted statehood in 1849 because of the huge pile of gold that was found there. In the next 50 years they exterminated almost all the native tribes (certainly all on the coast) and made being Chinese illegal, so the ones that stayed were under penalty of death.

The tribes, almost all the tribes, made good faith agreements with the US Government. The government broke every one. The tribes were pursued relentlessly by the US Cavalry.

I do have access to some maps like you suggest. Most 1860 maps show vague 'tribal areas' and areas that are clearly settled or about to be settled. The treaty of Laramie in 1857 granted the Sioux and affilliated tribes the rights to the Black Hills and the area north of the Powder River to the Canadian border. The discovery of gold in the Black Hills changed all that. The broken treaty of Laramie was re written 3 times, the last time it was essentially a surrender document.