A year after Katrina I was in New Orleans visiting my family. Armed military personnel were still needed and on-duty. One morning I witnessed a horrific traffic accident. Police, ambulances, EMT's and the FD worked the immediate scene. National Guard armed with M-16's worked the accident perimeter. So I guess it's not unprecedented.
Police are employed to deal with crime, not anarchy.