King Air 300...consider KCDW Essex County Caldwell, NJ.
Runway 4/22 is 4,500'.
Between TEB and MMU, easy access to I-80 (hence GW bridge).

I have not flown into KCDW, so others may have reasons not to consider this airport.

Otherwise, KTEB is a necessary evil...