I’m in Nevada, and I just learned that wherever you perform notary work in Nevada, you need a business license either in the County and/or City that you perform notary work. The rule is “If you are making money”. Each place / most locations will charge a $150.00 admin fee to process the paperwork, and then the license itself is $150.00 - so your first out of pocket fee starts at $300.00. Not all counties/cities are like that, though.
What’s it like in your state?