Mobile Traveling Notary License REQUIREMENTS Many people call us asking, "How do you become a Notary?", then they ask is there a separate license required to become a Mobile Notary or a Traveling Notary? The answer is No. When you become a Notary Public New York State you are only allowe...