The beautiful insects, which are hugely destructive to a wide variety of plants, have been spotted in at least 11 states.