A growing number of tenants are searching for office space in New Jersey, providing a reason for optimism even as vacancy continued to climb heading into the summer.