Democratic National Committee Chairman Howard Dean made an effort Wednesday to smooth the ruffled feathers of Florida Democrats, offering reassurances that their delegations will be counted even though they were voided by the national party.

"It's our intention to do everything we can, and we believe we will absolutely seat a delegation from Florida at the convention. That's in everyone's best interest, and all of us are committed to making sure that that happens," Dean told reporters after a meeting Wednesday with Florida's congressional delegation.

Dean said discussions are also continuing over Michigan.

His overture to state Democrats, still angry their delegation was excluded, drew some praise for Dean, a former Vermont governor, whom Florida Democrats largely blame for their situation.

Though one Democratic official told FOX News that Dean's pledge was nothing new, another official said Dean has never said anything so definitive.

Hillary Clinton's campaign, which has fervently sought to have the delegation seated, also praised Dean.

"Chairman Dean is clearly committed to seating the Florida delegation, and we urge Senator Obama to join us in calling on the rules and bylaws committee to make this a reality," Clinton spokesman Phil Singer said in a statement released Wednesday.

The party stripped Florida's and Michigan's delegates from the August convention because the states moved their primaries ahead of Super Tuesday, Feb 5. That was against DNC rules.

But since then the battle has drawn so close that both candidates are looking for any edge they can get. Clinton won both states' "beauty contest" primaries, although hers was the only top-tier name on the ballot in Michigan.

Democrats have felt pressure to find a resolution with Florida and Michigan, especially since those states could be vital in the general election.

FOX News has learned that Michigan is once again exploring the possibility of a new primary so its delegates can be seated.

It is late to organize such a thing, but Gov. Jennifer Granholm has asked key Democrats to make another effort -- two sources confirmed that a group of Democrats is working on it.

The most likely option is another primary that would be run entirely by the Democratic party, but efforts to hold re-do votes so far have consistently fallen through.

Dean did not offer specifics on how a solution would be reached Wednesday.

But he did promise to restore to Florida Democrats their reserved hotel rooms in Denver, where the convention is being held Aug. 25-28.

The DNC had not only excluded the delegations but had also given away their hotel rooms, meaning they would be staying hours away if they were in fact seated. The loss of the rooms was apparently seen as a slap in the face and the kind of obstacle that suggested to some that the DNC wasn't doing much to draw a solution nearer. The agreement seems to have pleased the delegation.

Most everyone involved in the discussions says the only eventual resolution will have to be a compromise between the two campaigns. Few if anyone on the record expects that to happen before the end of the primary season on June 3.

Some offers have been laid on the table from the Barack Obama camp, including seating delegates in a 50-50 split. The Clinton camp has rejected that suggestion. Others have offered all sorts of variations on that theme. Dean said it is critical that Obama and Clinton were "comfortable with the compromises that have to be worked out."

FOX News' Jim Angle contributed to this report.