Federal and state law enforcement in Virginia and North Carolina are searching for two men who escaped from jail, one of whom was facing a murder charge in the death of a sheriff's deputy.