Miami County Sheriff's Department Share: County Office Miami County Sheriff's Department ATT: Brenda McCain 209 S. Pearl Street Paola, KS 66071 (913) 294-4444 (913) 294-9118 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.