How I can consider where the C company doing business?

How I can consider where the C company doing business if it has offices in one state, but it works with clients from other different states? Should I file state tax returns for each state where the company provide services including in the state where it is registered?