Uniform, Badge, Radio!
[amazon 9780670063154 inline] is a great story, as well as an awesome way to focus on teaching your child how to identify a police officer. They focus on three things that all police officers carry without ever mentioning a firearm - the uniform, the badge and a radio.