The Port Authority of New York and New Jersey has come under a lot of criticism lately, for the way it spends money, raises tolls and sometimes closes lanes on bridges with no advance warning.

Governor Chris Christie answers press questions in Trenton. (Governor's Office/Tim Larsen)

Some Garden State lawmakers think the agency is out-of-control, but not Governor Christie (R).

"Listen, there are always going to be challenges in a bi-state agency, where there's not one boss but two," he said. "There will always be challenges in an agency of that size, but in the end, we're doing the best we can with what we've inherited and we're making steps toward changing it."

He said "Governor Cuomo and he speak about these things on a regular basis and have both expressed frustration a the size of the bureaucracy there,.

"At times, the challenge we both face in terms of moving that bureaucracy in the direction that we want it to go."

Nevertheless, Christie pointed out the Bayonne Bridge project is moving along on pace and on budget.

"I'm happy about that - and we'll see continued movement in that direction," he said.

The governor stressed that an outside audit and review was done that found the changes that have been made have vastly improved the operations of the Port Authority.

As for the latest toll increase that took effect this past Sunday, Christie said it's necessary if, in fact, we're going to continue to invest in infrastructure at the rate that's happening at the Port Authority.

"We've done it in a way that's responsible by phasing it in over time, and not having a toll increase in one fell swoop."