Fort Lauderdale police and U.S. Marshals were searching for the man who was suspected in an armed kidnapping earlier this month.