I'm having a hard time finding the specifics on this. Do you know if this is due to it not supporting Verizon's CDMA/LTE bands, or due to a bureaucratic/carrier certification issue?
It looks to me like LTE on Verizon wouldn't be supported (bands 4 and 13), but technical CDMA should work?
Part of the problem is since Verizon is CDMA and there's not really SIM cards, they can just say: "Your ESN doesn't look like a device we want to support, you can't activate it, sucks to be you"
This doesn't sound completely accurate. 4G devices that Verizon does support, like the Galaxy Nexus, do indeed have a SIM(-like?) card that you need in order to use the device on Verizon's network.
All non-LTE communication relies on the ESN number only. If Verizon doesn't assign a Verizon ESN number to a device and/or refuses to activate whatever ESN the device may already have then you're out of luck. You want Verizon to give you an ESN they'll agree to activate and you're not Apple? Make sure the word "Verizon" is physically printed on the phone, make sure you include a bunch of bloatware, don't ever try releasing software updates because we'll delay them by months, etc.. etc...
You don't have to deal with this kind of nonsense with GSM carriers so long as you have an unlocked phone you're good to go.