The South Carolina senator pushed for putting border security ahead of tax cuts during a Fox News interview Sunday.