You are likely going to have to configure the device with a PC before you can use it. The default is either going to be no security or more likely it is using WPA/WPA2. Your 3DS only supports no security or wep. If the verizon device is running with no security then you can just set the 3DS to run with no security. If it is running WPA/WPA2 you will need to change the security to none or WEP. It doesn't really matter WEP is completely cracked so it is not much better really than no security.