Have you checked out Sacramento Native American Health Center, Inc.? They are on Facebook and here is their website: https://www.snahc.org/
They are located in Sacramento, but are very resourceful and most likely have many connections with other tribal focused agencies throughout the state.