Notaries and solicitors can both provide legal services, but notary services are a specific part of the legal profession.  A notary public is typically a solicitor that has taken another qualification to become a notary public.