A-Best: At some station yes, and no at others. I am giving you a link to a local TV station that lets people post where gas is available. Maybe this will help.
http://www.wcnc.com/news/topstories/stories/wcnc-093008-krg-gas_comments.c7cbb319.html
You could also try this, but it doesn't tell if gas is available. You can call the station to find out.
http://www.northcarolinagasprices.com/
A: Now YES
I work for an office with locations in Asheville, NC and Spartanburg, SC. We were out of gas for awhile but things are up and running now. You may see a few stores along the way that are out of 1 or 2 grades, but almost everyone has at least 1 grade available.
Now..... last week, that was a different story. No one.... had anything.