New Jersey state police are searching for an escaped prisoner and registered sex offender who allegedly fled a transport van outside a Newark hospital last week.