You may also need local anesthesia, which could run around $35 for your treatment. Nitrous oxide is about twice the price, at $73. Removing a tooth may cost as little as $135 or as much as $500—or ...