The reason marijuana lessens the effectiveness of lidocaine is that it alters the pH of the tissues. Lidocaine works best at a certain pH (I forget exactly what pH that is, though) and marijuana interferes with that reaction.

Habitual smokers will often have trouble getting numb at the dentist. Try to refrain ahead of time for a few days at least if you know you'll be getting worked on.