The resilient critter, Periplaneta japonica, had never been seen in the United States until an exterminator spotted some strange-looking roach carcasses last year on the High Line, a mile-long park built on an old elevated railway in Manhattan.