Since I pick up loads in MS and deliver all over country, should I be paying MS taxes?

If I pick up loads in MS and deliver all over country, am I supposed to pay MS state taxes? I live in Alabama.