Police chiefs lament difficulty in filling positions; cities innovate to try to reduce violence, stress