Mayor Jacob Frey of Minneapolis said “Good riddance” after Ms. Noem’s ouster. Gov. Tim Walz and others said they still wanted a “complete overhaul” of the department.