Question: how to become a real estate notary?
Answer: You must be a Notary Public before starting the NSA certification process. ... 
Get NSA certified and background screened by a reputable company in order to meet the requirements of the title and signing service companies you wish to work for.