An inmate who was mistakenly released from a New Orleans jail has been captured following a nearly monthlong manhunt, authorities announced Wednesday.