The best place to find information specific to your local is through the state's agricultural extension program or at a local nursery with a good reputation. The zone you mention, 7b, encompasses Cape May and along the Atlantic shore area. The other part of New Jersey that is in 7b is in the southwest part of the state along the Delaware River. Though the zones are the same, there are differences in other aspects of the climate. Areas along ocean shorelines require plants that are tolerant of wind, drought, and salt.
You may want to check out a Purpleleaf Sand Cherry which grows 7 - 10 feet tall, grows well in an urban setting; and in loamy, sandy soil. Prefers full sun to partial shade.
Also consider Star Magnolia which likes an acidic, rich soil. It reaches 15 - 20 feet tall.
Serviceberry is a native plant much loved by birds for its fruit. Growing 15 - 25 feet tall in moist, well drained soil it prefers full to part sun.
Redbud is another native with beautiful pinkish mauve blossoms. Growing 20 - 30 feet tall, it may be a short lived tree.
Consider other options after consulting local nursery professionals.