Yes, of course it depends on the state. CarMax operates in 41 states.[1] Given that some customers are known to cross state lines in order to purchase vehicles, CarMax likely calculates taxes for every state except Alaska and Hawaii. In some states, the tax rules are arcane enough that they depend on the municipality as well.
1. https://www.carmax.com/stores