WASHINGTON—The Trump administration told Florida’s governor it won’t consider new oil and gas drilling off the state’s coast, backtracking on plans to expand offshore drilling all around the U.S. and bowing to pressure from fellow Republicans in the state.

The move is a crack in a five-year drilling plan the Interior Department announced just last week, one already under fire from political leaders in both parties from most coastal states.

...