With luck on the weather a month should do IF youn run delivery style.
However there are lots of places like St Augustine or Charlston that deserve a day or two.
With some noodeling all the bridge , lock restrictions are posted on line , so a plan will get you much further each day.
Our planning consists of finding suitable anchorages at say , 50 , 60 and even 75 miles apart a few days in advance.
The Marina to marina cruisers have it easier (if the boat is not outsized) as there are loads of buck a foot to $4.00 a foot places to overnight.
From ACY to NYC along the N Jersey shore is the only place along shore , in the actual ocean is required for most.
With good weather the jump from Norfolk to ACY or even NYC can easily be done.
You should have enough hours on the boat to begin to trust it by then.
Good cruising , but do STOP along the way , its more fun.
Do the delivery yourself if you value the boat , most "delivery crews " are beyond brutal.
FF