Do I need to buy table for all the states?

No, you only need to buy the tables for the states your business is based in and the states where your business has nexuses (Branches or physical locations).