What defines a police state and is America heading towards becoming one/already is one?

Not necessarily. The higher incarceration rates may be what is driving the crime rates down by keeping criminals of the streets longer.