Of course, Air Force One is basically an oversized bizjet, with seating capacity for about 50, and built-in airstairs in what would be the cargo deck:
http://archives.cnn.com/2002/US/02/15/airforce.one/
with only 50 pax 'sted 450, saves about 68,000 lbs TOW over a commercial version
with airborne refueling capability, it can also likely get in/out of a smaller airport with relatively low fuel load, and then tank up after takeoff.
but I imagine YSCB's 10,700 feet is still a challenge.
Then again, original poster said NOTHING about 747s, so not sure how that entered the equation, anyway.