In the US, you usually just go into your bank branch. I'm not sure what the deal is if you don't have a local financial institution/lawyer/etc. (Exec admins are sometimes also notaries.)
They may give you the run around saying “the notary isn’t in today”, options here are ask them to tell you which branch you could visit where the notary is available, or what day and time is best that you’ll surely catch the notary. They will be uncomfortable about this pressuring but they are required to provide this service.