WASHINGTON—The Trump administration on Thursday proposed opening up nearly all the country’s offshore areas for oil and gas drilling, a move that would touch every coastal state, some that have been off limits to drillers for decades.

Under the plan announced by Interior Secretary Ryan Zinke, the government would offer for sale the largest number of oil and gas leases in U.S. history starting late next year.

...