N.J. Stat. Ann. § 27:7-44.5

The power herein granted to relocate structures shall include the power to remove the same and to install all essential facilities, including (but not limited to) water, sewerage, gas and electricity. Any and all work to remove and effectuate the relocation of structure or structures may be done by the State Highway Department or may be contracted for, but any contract entered into shall in all respects comply with provisions of law regulating contracts entered into by State agencies.