A man wanted in connection with the killing of a woman at a Florida motel earlier this month was captured last week in Southern California, authorities said on Tuesday.