Index: misc/states.js
===================================================================
RCS file: /cvs/drupal/drupal/misc/states.js,v
retrieving revision 1.5
diff -u -p -r1.5 states.js
--- misc/states.js	6 Dec 2010 16:10:29 -0000	1.5
+++ misc/states.js	6 Jan 2011 23:54:03 -0000
@@ -363,7 +363,12 @@ states.State.prototype = {
 
   $(document).bind('state:required', function(e) {
     if (e.trigger) {
-      $(e.target).closest('.form-item, .form-submit, .form-wrapper')[e.value ? 'addClass' : 'removeClass']('form-required');
+      if (e.value) {
+        $(e.target).closest('.form-item, .form-wrapper').find('label').append('<span class="form-required">*</span>');
+      }
+      else {
+        $(e.target).closest('.form-item, .form-wrapper').find('label .form-required').remove();
+      }
     }
   });