The most popular propane tank size for a fire table is 20 pounds. These are readily available in many locations that sell propane, so you won't have trouble finding one.
However, you can definitely get a larger size if you want to, you just might not be able to use the same propane tank cover that you usually do.