The state of New Jersey has leased nearly 62,000 square feet at a Cherry Hill office park, brokers with Colliers International announced Tuesday.