BILLINGS, Mont. (AP) — U.S. Interior Secretary Ryan Zinke is revamping a planned sweeping overhaul of his department with a new organizational map that more closely follows state lines instead of the natural boundaries he initially proposed, he told The Associated Press on Friday in an exclusive interview.

The changes follow complaints from a bipartisan group of Western state governors that Zinke did not consult before unveiling his original plan last month. The agency oversees vast public lands, primarily in the U.S. West, ranging from protected national parks and wildlife refuges to areas wh...