Hawaii requires all-party consent for recording private communications (HRS 803-42). Recording police in public spaces is protected as officers have no reasonable expectation of privacy on duty.
Constitutional law cases that apply in your state or nationwide.