Hillis-Carnes Engineering Associates Inc. has opened its first office in New Jersey, seeking a stronger local presence in a region where it has served clients for nearly two decades.