Lufkin police are searching for the man accused of leaving weed-filled plastic eggs at city parks and a motel on April 20.