Forty-three-year-old Jack Randall Webb of Ringgold, Georgia and Fort Walton Beach, Florida was taken into custody without incident Thursday.
He was arrested at the Okaloosa Island Conference Center construction site, where he worked with a day-labor crew.
In Georgia, Webb was named in a murder warrant in connection with the March 29 shooting death of a Georgia woman.
Webb was also served with an Okaloosa County warrant for violation of probation from earlier misdemeanor charges involving retail theft.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or firstname.lastname@example.org.