The federal courthouses in Anniston and Birmingham also were closed following the discovery of powder in envelopes or letters there.
Tests have shown the powder wasn't anthrax, though officials haven't said what it was.
An FBI spokeswoman in Mobile, Angela Tobon, says the letters delivered to offices in Montgomery, Mobile and Foley are believed to have come from the same source.