Trump honoured Microsoft CEO Satya Nadella hours after Vance announced action against the company's green-card sponsorship programme.
Microsoft said most of its H-1B applications last fiscal year were for existing employees seeking extensions or changes of status.
Five of the six technology leaders honoured by Trump were immigrants, including Nadella, Elon Musk, Sergey Brin, Jensen Huang and Lisa Su.