"You wouldn't think we would need to go to federal court to explain why it's important to protect citizens from terrorism, but here we are," Mayor Johnston said.