The Florida Republican's announcement came one day after meeting with senators in an effort to win their support for his confirmation to lead the Justice Department.