The problems are that many states already have a sales tax (9.6% average rate in 2010), which means that the combined rate would either be 39.6% or that states would have to generate income by some other means.
FORBES: Flat Tax Vs. Fair Tax Vs. Herman Cain's 9-9-9 Plan