Tennessee Tax Nexus Generally, a business has nexus in Tennessee when it has a physical presence there, such as a retail store, warehouse, inventory, or the regular presence of traveling salespeople or representatives.