Police debuted their new navy uniforms Monday. This is the first new uniform for the Police Department in more than 40 years.