One thing to keep in mind....
Due to Verizon being CDMA, and the CDMA standard NOT requiring the security elements to be embodied in a standardized form (i.e. SIM), you pretty much have to get a Verizon specific phone - not just a CDMA phone, but one tied to Verizon vs. being usable on the other CDMA networks (e.g. Sprint).
One fine day, when VoLTE is standardized, and everybody has moved to LTE (which does specify the security data be in a SIM), maybe that will change.