< All Topics Main NM New Mexico Where may I purchase a notary public surety bond? Where may I purchase a notary public surety bond? You may contact Atkinson Bros. Agency to provide your notary bond and supplies.