I want to first file my NJ Taxes but Turbo Tax says I must file both the Fed and State at the same time?

Or you can file Federal first. But not just State first.

Correct ... you cannot efile a state return before the federal return.  If you owe on the federal return you can efile it now with the state and you have until 4/18/17 to pay the balance due.