I lived in Central NJ (Monmouth County - near Great Adventure). I worked for CBS Radio NY and would take NJ Transit into and out of the city, as well as drive in the length of the NJ Turnpike. Sprint had LTE along the NE Corridor line till you got past Princeton Junction, then it didn't pick up again till New Brunswick. Same for the Turnpike - between 8 and 9 was a 3G only zone. This was on a iPhone 5, and pre upgrades for many of the sites - when I got my Nexus 5, reception improved in the area but was still not as good as Verizon. Down the shore was better - Asbury Park/Neptune/Belmar all were fine for data and voice.
The only reason I went with AT&T was that I had a hotspot thru them, as well as receiving a FAN discount thru work. So when I had to switch, I went with them. Plus, Verizon's EV-DO network was/is much slower than the HSPA that my AT&T hotspot falls back to whenever LTE is unavailable.
Over the summer I drove from Eastern NC to NJ, then out to Northern Michigan (Cadillac), over to Central PA then back to NC. And outside of a few spots on Interstate 80 in PA, I had at least HSPA thru the hotspot (my GF has Sprint, and outside of metro areas, she had to use my hotspot for data - but I blame her device moreso than the network..she has a S4 that never gets good reception...even after getting the device swapped).
On topic (somewhat) AT&T has started rolling out AWS in Wilmington NC - it is speedy when you can get it. Still some stretches of Highway 17 between New Bern and Jacksonville that are HSPA, but I think my 5S just doesn't have the same reception as my Nexus 5 did.