Have you actually called and talked to someone at your town hall? I opened an on line gift store this year and was told the same thing about a business license(of course I'm in MI and the requirements may vary by state) but when I called and spoke to the office and explained that my business is on line and doesn't exist as a physical building I was told I didn't have to get the license.