The Electic Fetus is a record store. The shop you're thinking of is (was) indeed Carlson's used bookstore, which is no longer in business.
That's a shame. Whenever I visited Duluth, I liked to spend an hour in this place. I'll bet the building is another antique store, right ?