WASHINGTON -- Vice President Al Gore, seeking environmentalists' support for his White House bid, vowed to go beyond an existing moratorium on oil-exploration leases off the California and Florida coasts and to block companies from new drilling under existing leases.

Mr. Gore's proposal for what he called "the most sweeping steps in our history to protect our oceans and coastal waters" underscored the acceleration of the...