The tax implications for businesses without physical presence in different states can vary depending on the state's tax laws and the business's level of nexus. In some states, businesses may be required to collect and remit sales tax on transactions with customers in the state, while in others, they may be subject to income tax or other taxes. It's important for businesses to understand their tax obligations in each state where they have nexus to avoid penalties and legal issues.