Socorro police said it has extradited a man suspected of robbing a convenience store back in 2025, after he was caught in Florida.