Question Is a Business License Necessary?

I just created my new business at the beginning of this year and have my first client. I received my EIN number from the federal government, registered my business in the state of New Jersey as well as Morris County. Someone recently asked me if I had a business license. Is this necessary for virtual assistant work? Help!