Authorities in Georgia and Florida are searching for a convicted murderer who was mistakenly released from a county jail south of Atlanta, law enforcement officials said.