No, I doubt Newegg would send you one. It wouldn't hurt to try both companies, but I would try a corporate Verizon store first, if not Verizon Customer Service.
EDIT: I wouldn't mention you bought if from newegg either by the way.
Sent from my Galaxy Nexus
Crafted with love sent from above!
Galaxy Nexus LTE running Fruits & Veggies...and lovin' every minute of it!