Texas e-notary rules
http://www.sos.state.tx.us/statdoc/faqs2300.shtml#np23
Any Texas Notary Public may perform an electronic notarization.  An e-notarization must meet the requirements of any other notarization such as personal appearance of the signer.  The electronic seal must meet the same requirements as a conventional seal. All parties must agree to have the notarization done electronically.  Please refer to Texas code (law) 322.011
 
Utah e-notary rules
http://notary.utah.gov/ – please click on the 2010-2011 Study Guide section 3.
Based on the Utah Notary Handbook, notarizing of an electronic signature requires personal appearance and certification of a signature made voluntarily.  No other information was given.
 
Virginia e-notary rules
We are including this information on separate post.  Please visit the link below to see that information. The information we have about Virginia e-notarizations is by far the most thorough that we were able to find for any state in the United States. Please see Virginia e-notary rules for more information.

You might also like:

The pros and cons of eNotarizations
http://blog.123notary.com/?p=3672

What can an e-notary do?
http://blog.123notary.com/?p=2706