North Carolina's Thom Tillis wasted no time attacking the idea of a national minimum wage in his first national tv appearance.