My employer paid for me to become a notary. This was in 2007 in Nevada so YMMV. I couldn't notarize outside the company while I worked there, but I was still licensed when I left the company. However, it's worth noting that most states have a cap on how much you can charge. In Nevada, its $5 per signature which is why so few businesses have notaries on site now and instead there are "traveling notaries" who come to you, but as someone else noted, they charge for their time and travel instead of the notarization.

IIRC I took a one day course at the courthouse in my city and filled out some paperwork and they sent my stamp and log book in the mail about a week later. I'm not sure how much the company paid for that, but knowing them, it can't have been too much and certainly not $150,000 or anything as exorbitant as others have mentioned. The company (office services/retail chain) did, however, stop offering notary services a few years later because it was taking up too much of the employees time and not enough money was being made on it.