As Gov. Chris Christie crosses the country in coming months as chairman of the Republican Governors Association, he is expected to tout his plans to change New Jersey's indebted pension system and his opposition to new taxes as hallmarks of his economic record.

New Jersey's overall performance, though, could provide fodder for sharp political attacks.

The...