ニュージャージーは1902年4月2日にマサチューセッツ州クインシーのフォアリバー造船所で起工し、1904年11月10日にウィリアム・B・ケニー夫人（ニュージャージー州知事フランクリン・マーフィーの娘）によって命名、進水、1906年5月12日に初代艦長ウィリアム・W・キンボール大佐の指揮下就役した。
新泽西号于1904年11月10日于霍河造船厂（ForeRiverShipyard）下水，于1906年5月12日服役，由威廉·威尔特·基伯尔（WilliamWirtKimball）上校指挥。