He did practice criminal law before he became a DA so getting licensed also in Fla makes sense
Florida has several Law Schools. He probably went to one of them, and that was why he took the bar there.