Asked Sunday about criticism of the increased surveillance, Mr. Bloomberg said: “We live in a world where we have to have a balance. We can’t just say everybody can go everyplace and do anything they want.”