Triad Gunsource in Rural Hall (right outside Winston Salem) is an indoor range but will allow you to fire high powered rifles. I go there from time to time to shoot my 12 gauge Mossberg.
I think they forgot to pay their website bill =P here is their cached webpage
http://64.233.169.132/search?q=cacheLT7e8fm36AJ:www.triadgunsource.com/+triad+gun+source&hl=en&ct=clnk&cd=1&gl=us&client=firefox-a