Benny,
More than likely, the reason they brought a UHF antenna is that your "locals" all broadcast their DIGITAL signal on a UHF frequency. Even though the channel numbers will be 4-1, 5-1, etc., they are UHF channels, and will be broadcast on the likes of channel 42, or 54, or 36.
If you go to antennaweb.org and plug in your street address, and select DIGITAL channels, it will tell you what channels you'll get, what the compass heading is to the towers, and what the distance is.
More than likely, a UHF antenna is just what you need, for at least the majority of your channels, if not all of them. There are very few digital/hd channels being broadcast on VHF these days. They're out there, but they're pretty rare.
Lob
*edit*
Here's your list of channels. Only one VHF digital channel, and that's PBS out of New Brunswick, N.J. All the rest, including the NYC PBS channel, are UHF.
If you're on the side of a hill, facing NYC, you should be able to get these stations with a $22 UHF antenna from Radio Shack.
* red - uhf WPXN-DT 30 PAX NEW YORK NY Awaiting FCC Permit 210° 2.2 30
* red - uhf WNYW-DT 5.1 FOX New York NY 73° 0.9 44
* red - vhf WPIX-DT 11.1 WB NEW YORK NY 73° 0.9 12
* red - uhf WNET-DT 13.1 PBS Newark NJ 22° 0.8 61
* red - vhf WNJB-DT 8 PBS New Brunswick NJ TBD 266° 27.6 8
* red - uhf WNJU-DT 36 TEL LINDEN NJ FCC Ext 210° 2.2 36
* red - uhf WRNN-DT 48.1 IND KINGSTON NY 16° 51.6 48
* red - uhf WFUT-DT 68.1 TFA NEWARK NJ 51° 1.2 53
* red - uhf WXTV-DT 41.1 UNI PATERSON NJ 73° 0.9 40
* red - uhf WNBC-DT 4.1 NBC New York NY 55° 1.6 28
* red - uhf WCBS-DT 2.1 CBS New York NY 73° 0.9 56
* red - uhf WABC-DT 7.1 ABC New York NY 51° 1.2 45
* blue - uhf WNYE-DT 24 PBS NEW YORK NY TBD 173° 3.9 24
* blue - uhf WWOR-DT 38 UPN Secaucus NJ TBD 73° 0.9 38