Police in Georgia and Florida and searching for a convicted killer who was mistakenly released from a county jail south of Atlanta, authorities said.