Recently, Dirty Harry made a speech on the Senate floor about the "racist" NFL. Apparently, he feels any reference to Indians is some sort of derogatory remark. You can read about it here.
So, I did a cursory search on the interweb about Indian related names in the glorius home state of Dirty Harry, Nevada. Here's what about 10 seconds of searching found (not guaranteed to be complete).
Mesquite (derived from an Aztec name)
Of course, it's not enough to just rename the cities and counties. You have to rename all the government buildings, libraries, school districts, schools, school teams, possibly junior college teams, and even private business that use the name of the city / county in their business name.
Clean up your own house first, Harry!