If Federal law is supreme then how did all of these cities become Sanctuary?

Why don't you cons get this? States don't have to help enforce federal law. Watch any bad cop movie and look at the scene where the local police meet the FBI.