Have a sale!
Seriously, print is the best for a new store. Radio is out!!! (Until people actually know who you are and where you are). Print is better as they can take the address and store name with them.
I wouldn't plan to run any type of a big opening as far as spending money goes on advertising. What you sell isn't TVs where people will come in just to get the great deal. Some still will but not huge numbers.
Best advice I can give you for a store like that would be to use classified ads. Many people look there for antiques, sports cards and other things like that. Also the smaller bargain type papers too which run classified and things/items for sale. Small ads are cheap and very effective.