You are right, they have both closed. Not sure where you are staying but you could try Borders (two downtown locations - 830 N Michigan and 150 N State. At 3333 N Broadway (in the Lakeview neighborhood), there is a store that carries a lot of unique music - Borderline.
http://www.borderlinemusic.com/