The government sent out a message: Kill them all.

Flamethrowers, chemicals and heavy boots are some weapons of choice.

“Stop. Scrape. Squish,” read one informational poster. Another: “Join the battle. Beat the bug.”

The...