Here's a map of early voting. [View all]

Green is postal only. Blue is in person and postal. Purple is in person only. Gray is no early voting.
Interestingly enough, I lived in Virginia in 1980, and was going to be out of town, actually out of the country on election day that year. I was able to go to (somewhere, the county courthouse maybe) and cast an early ballot at least two weeks before election day that year. It was wonderful.
It was about twenty years before I cast my next early ballot, and I haven't voted on election day since.
As an aside, states with the most "liberal" voting policies, including same day registration, tend to not only have high voter turn out, but no suspicion of voter fraud. Of course, "voter fraud" is largely a figment of Republican imaginations. Similarly, I believe that states with relatively long legislative sessions, tend to have low fraud and high citizen confidence in their state legislatures. Those with very restrictive legislative sessions, well, are quite different.