Selective Insurance has leased nearly 123,000 square feet for a new headquarters in the Short Hills section of Millburn, brokers with Cushman & Wakefield said Tuesday.