It's illegal to drive in flip flops or without footwear in Virginia.

I drive without footwear if I've got flip-flops on though.