You cannot use it on Verizon as Verizon is a CDMA carrier. It's a different technology. The Bold is a GSM device. T-Mobile and AT&T will most likely be your best bets. You should be able to test out their networks for 14 - 30 days depending on their policy. I am not sure how coverage is for those companies in Jersey. I know there are users from Jersey that frequent this forum and will probably chime in with some insight.
Also, welcome to the forums.
The difference between stupidity and genius is that genius has its limits.
When you take things for granted, the things you are granted, get taken.
Even a mosquito doesn't get a pat on the back until it starts to work.
Too many people miss the silver lining because they're expecting gold.
[BES 5.0.3 / GroupWise 2012 HP2]