Nine council members debated the measure by the Peace and Justice commission until late Tuesday night.
A resident had offered to let one of the men, who have been cleared off all charges, live in her home.
But that is unlikely, because President Barack Obama signed an act last month prohibiting the U.S. from paying for the relocation of cleared detainees.
In the end, Berkeley's resolution did not get the five votes needed to pass.