The growth of online shopping, which is stretching package delivery systems across the U.S., is sparking a frenzy in New Jersey’s commercial real-estate market.

Despite a feverish pace of construction in recent years, tight inventories and surging demand are driving rents for New Jersey warehouse space to new highs, according to a report from CBRE Group Inc.

By...