The Verizon edition of the Galaxy Note 2 now has a root method. As is par for the course with Samsung phones, you'll need to use ODIN and flash a rooted image file, but that's not nearly as difficult as it sounds.
It's worth noting that this method introduces a couple bugs, namely a broken signal indicator (data still works, just the indicator is broken) and some folks say the phone isn't as smooth as it was with the factory image.
These issues are both being worked on, and we imagine a rooted factory image will soon be available that keeps everything as it should be while just adding files needed for root.
It's also worth mentioning that this is just root, not a custom recovery or a full bootloader unlock. Chances are someone with access will show up with files needed to rectify this, but in the meantime know that you won't be able to flash ROMs and kernels until some work-arounds are figured out.
In our own forums, DroidXcon is back and will soon have the newbie friendly version ready if you're a bit lost on some of the methods and commands used.
We'll keep a close eye on this one, and let you know as things progress.