Johnson described Dallas as the nation's first "sanctuary city from socialism" in a message seemingly directed toward New Yorkers.