Florida will issue concealed carry licenses to non-residents. You can request online for the application to be mailed to you:
South Carolina (and a few other states as well) only honor Florida CCW licenses for residents of Florida. Therefore your FL license, as a resident of NY, would be of no use to you in South Carolina. Check if South Carolina issues permits to non-residents.