According to Google there are two spice shops in Baltimore, and two in DC.
I know for sure there are spice shops in Philly. The "worst case" you'd end up going to Reading Market. I was going to add the Italian Market too, but their website doesn't list a spice merchant. :(