The jurisdiction that has issued the warrant (in this case, Florida) has to first request extradition, but that means that also agree to pay all costs to have him extradited back, plus they have to factor in the costs of trying him then incarcerating him. In today's times of fiscal restraint, they often reserve extradition for more serious cases (murder, kidnapping, serious sexual assault, embezzlement). I believe the charge in Florida was a somewhat minor prostitution related charge, so it may not have met the threshold to warrant extradition, in the eyes of Florida prosecutors.
