I have not ever got paid for 99406-59. I heard you have to be primary care to bill for it. Here is what I do instead: for a 15min office visit plus 10 min smoking cessation, I bill a level 4 (25min, based on time) office visit instead of a level 3 plus 99406-59. compensation would be about the same.
Related question, anybody get paid for 99401, 99402 counseling/risk factor or 99420 health risk assessment?