The proposed deal calls for the U.S. Army Corps of Engineers to contract with private companies to haul away storm debris.
Costs for the debris removal service will mostly be paid for by the federal government. Local governments will be required to pay for 25 percent of the cost.
Property owners' insurance companies often are responsible for getting debris removed from private properties.
People who do not have insurance, though, will have to pay for the work themselves.
While local leaders mentioned the agreement at a briefing, they had few details.
Oklahoma City leaders said Wednesday they would like the debris removal work to take care of properties in Oklahoma City, Moore, Midwest City, Del City, Choctaw and perhaps other communities.
They said they hope to have a deal today.
Once the agreement is made, the next big question is when the debris removal work would begin.