I made the contact with 12W on 10m, I believe it was during ARRL November Sweepstakes contest.
I remember in my days to fulfill my WAS I was lacking Rhode Island.
After several years of missing it, I finally arranged a schedule with a guy in Rhode Island and then added my 50th state.
During good propagation conditions, however, 10W may be all that you need.
By my read of seems as if 10m could be open right now from Virginia.
More information here, too: here: a quick peek at what may very well be possible, you could look at the propagation predictor on the home page of remember that this is all "prediction" - this is an experimental service so you must experiment!
In ham radio, there are no substitutes for listening or transmitting (on an open frequency! Often, you may find that you think a given band is dead, but once you call CQ a few times, someone else you haven't heard yet will pop on and tell you that he's in the middle of a conversation with someone else you can't hear.
If you don't call any stations, you won't make a contact. These are updated every month and there is a specific forecast for the path from the East coast to Hawaii.
For a customized prediction, use the online VOACAP propagation predictor here: Finally, you may want to check in with the 3905 Century Club nets.
I tend to use VOAProp for predicting when and on what band I can best make a contact.