WASHINGTON—President Trump outlined his administration’s new immigration proposal on Thursday, declaring it a “common sense” plan that “builds upon our nation’s rich history of immigration.”

The plan, which the White House has yet to release in legislative form, focuses on reorienting the existing visa system toward skilled workers and away from family-based immigration.

It...