I lived in Caldwell..the airport is fine but from TEB to there your boss will be fighting RT80 traffic, it could easily add an hour onto his ride from the city already.
Everyones tried every place....and there's a reason TEB is crowded --- location location location.
LGA is another option...we have done real well there for uptown.