After doing some research on it, I decided to flash back to stock and unroot. After that, I still could not get 4G, so I took it into the verizon store. I told him the problem, and that I had heard that it needed a new sim card. After doing some simple test, he burned a sim card for me and that did it! I'm thinking that soon after I flashed a CM11 nightly (a month ago at least) I dialed *228 to update my cell coverage. I think that might have fried it. I have limited knowledge on this topic, but I did read somewhere that dialing *228 on some custom roms is not good.
It would be nice if you could take it in to the store without flashing back to stock, but I'm not sure if they would go for that or not.