San Juan County Settlement Implementation Act This bill provides that if the Department of the Interior retires a coal preference right lease application under the Mineral Leasing Act by issuing a bidding right in exchange for the relinquishment of such application, such bidding right may subsequently be used in lieu of 50% of amount owed for any monetary payment of: (1) a bonus in a coal lease sale; or (2) rental or royalty under a federal coal lease. Interior shall calculate a payment of the amounts owed to a relevant state pursuant to such Act based on the combined value of the bidding rights and the amounts received. Interior shall make such payments to a relevant state from monetary payments received by Interior when bidding rights are exercised pursuant to this bill. A bidding right issued for a coal preference right lease application under such Act shall be fully transferable to any other person. Such bidding right shall terminate seven years after it is issued. The bill cancels specified land selections made by the Navajo Nation pursuant to the Navajo-Hopi Land Settlement Act of 1974 and authorizes such nation to make new selections equal in value to those canceled, subject to an acreage cap, specified land exclusions, and a seven-year deadline. The bill designates specified parcels of land in New Mexico as: (1) the Ah-shi-sle-pah Wilderness, and (2) part of the Bisti/De-Na-Zin Wilderness.