Re:Rackspace, Hostgator, Linode customers must file taxes in...
by anigbrowl on Tuesday October 12, 2010 @07:26PM
(#1785403)
It's referred to as having 'minimum contact' with a state; it's not just for tax purposes, but would also matters for things like lawsuit jurisdiction and so forth. Here's a recent summary with good references that explains the basics: http://www.picpa.org/Content/41763.aspx
It seems like the definition of what it means for a business to have nexus in a state (so, what business counts as "interstate") is a perfect thing for the feds to handle.