The first thing you need to figure out is, is the Chief in a "contract" for a certain time period barring outright misconduct, or his he hired "at will" and can be thrown out due to "political considerations"?
In San Francisco, the city charter makes the Chief's position "at will". He cannot sue for wrongful termination under any circumstances. In other cases, Chiefs are like most other employees whereby so long as he/she/it does his/her/it's job, you're sorta stuck with him/her/whatever.
If he's "at will", then sure, the city council CAN pass a resolution saying only pro-CCW Chiefs (by demonstrated action) are to be allowed to retain the job.
Colorado has very WEAK preemption if any. Denver is a "no CCW zone" even if you have a CCW permit from another county.
So...one way or another, this seems possible. With preemption that weak, a pro-CCW local ordinance should be possible, and if the Chief still doesn't issue you can argue he's violating that ordinance and can be fired even if he doesn't have "at will" status.
In California, the closest we could come would be for a town to force their Chief to *fully* obey state CCW laws, on pain of firing. That alone would be a step in the right direction, considering the rampant illegality in the issuance process statewide.
Jim March
Equal Rights For CCW Home Page (California)
http://www.ninehundred.com/~equalccw
[This message has been edited by Jim March (edited June 16, 2000).]