RWJBarnabas Health has signed two new leases that will provide it with additional space in Union and Essex counties, brokers with Avison Young announced Tuesday.