A lot of dentists still do offer nitrous, usually in combination with novocaine. You'd probably have to pay a little extra for it, but the upside is that you'd be too out of it to care about the needles. OTOH, I've had novocaine about a million times, and it's not that bad.