Their was a bounty for Indian scalps in California if my memory serves me right until 1904.
Colonies often paid bounties.
CA apparently paid bounties irregularly on scalps, as did MN for a while. Those are apparently the only two states that did so, although some NM and AZ counties apparently did to some extent.
In this they were simply following Mexican precedent. Mexican states were the primary groups that had scalp bounties, from 1835 to the 1880s. This was often apparently not an effective approach to controlling Apache and Comanche raiders, as Mexican peons and peaceful Indians were obviously a good deal easier and safer to scalp than the warlike tribes.
AFAIK, the US federal government never paid scalp bounties.
Ran across an interesting article on genocide of the California Indians.
http://www.dailykos.com/story/2008/08/14/567667/-The-Great-California-Genocide
They certainly paid scalp bounties, but I suspect the practice probably ended in the 186s, not 1900s.
For some reason the killings of Indians, mostly peaceful, by whites in CA never got the press of conflicts further east.