New Jersey is looking for ideas on how to build a new transit link to a mall and entertainment complex that will open next week in the traffic-clogged northern part of the state.

Transportation officials announced this “innovation challenge” at a board meeting of NJ Transit, the statewide rail and bus system, on Wednesday evening in Newark, N.J.

Officials...