In other words, you don't have to just do business in NV to evade taxes elsewhere, you have to do all your business in NV. For example, say you incorporate in NV and do all your business in CA--that's fine. You would just pay all your taxes in CA. And if you had offices in three states, you would be registering in all three of those states and paying taxes accordingly.
"Doing business" is a matter of state law and so its definition varies from state to state. However, generally, if you have an office in a state, you will have to register there and are subject to taxation there. What that means exactly depends on your particular situation and what exactly you are doing in those jurisdictions. For example, if you just pay employees there you probably need to pay various employer taxes, whereas if you have a physical store there you will need to pay sales and income taxes, most likely. And if your only office is in CA, you will most likely pay all your taxes there.