[rprasad]

It's tricky. A notarial act is not a "public act" under the Full Faith and Credit clause because Congress has not defined it as a public act for purposes of the Clause, nor has it set forth rules for proving the public act. (A public act for Constitutional purposes generally means an official act performed by an elected or appointed official, but this definition is expanded by statute to include actions performed by other persons acting in the capacity of the state.) Nonetheless, despite Congressional authorization, it is generally treated as a public act by most state and federal rules of evidence.

States still can and do reject out-of-state notarizations if it fails to satisfy procedural requirements for notarization in that state. Notarization is a formal process--it has very little actual substance--so this effectively swallows up the impact of the Full Faith and Credit Clause.