Unfortunately, pet-friendly apartments can be tricky to find around here. Tough for cats, almost impossible for dogs.
Your best bet may be to call a realtor.
Or you can check out some MLS (Multiple Listing Service) (The Service that realtors use) web sites:
This one does all of Jersey
This one does only North Jersey