San Francisco did exactly that Christmas Eve & Day 2013.
According to KTVU, those who violate the burning ban the first time must either pay a $100 ticket, or take a "wood smoke awareness class." Subsequent violations would result in fines of $500 or more.
Throw in a little pot, or maybe incense into your stove.
The new smoke smell will fit right in.
Problem solved.