Western tribe for which a state is named (4)
I believe the answer is:
utes
(Other definitions for utes that I've seen before include "New Mexicans" , "Vehicles" , "little vans" , "Native Americans living chiefly in Colorado, Utah and New Mexico" , "American Indians" .)