http://voices.yahoo.com/is-business-required-register-sales-tax-11829088.html?cat=3
While this sounds VA specific, the issues are really multi-state. And note that many of the things that a state says will give you nexus in their state, don't apply because of various court cases. Get a sales tax professional.