I thought it was Nexus that didn't support some spectrum frequencies that Verizon used till I read this. It sounds like when VZ's upcoming AWS LTE network is up and running it won't be an issue.
Nexus 5: Excellent global coverage, perplexing LTE support
Technically, it supports Verizon Wireless’ CDMA 850/1900 network, but Verizon Wireless will not permit the device to operate on its network. And of course, it lacks support for Verizon Wireless’ band 13 LTE network (though it will support Verizon Wireless’ upcoming AWS LTE network). It can technically operate on US Cellular’s network through its support for CDMA 850/1900 and LTE band 5 and C Spire’s network through CDMA 850/1900 with LTE band 25, but neither operator will permit the device to connect to their networks.
Nexus 5: Excellent global coverage, perplexing LTE support