Verifying by email currently isn’t an option currently (says there’s too much traffic) and there isn’t exactly a descriptive guide telling me how to do this. Any help greatly appreciated!
You can do it by opening up Miiverse or going to System Settings > Nintendo Network ID settings > Email Address Verification on Pretendo servers