Several factors contribute to the variation in cigarette prices across states, including state-specific tobacco taxes, cost of living, state regulations, and market dynamics.