It helped offset another big scoring half by Anthony, who topped the Knicks with 16 first-half points.
The Magic also outrebounded the Knicks 25-16 in the opening 24 minutes, while getting 34 points in the paint against a larger Knicks front court.
Orlando maintained its edge on the boards but didn't get nearly as many second-chance opportunities in the second half.
Smith said the Knicks are enjoying where they're at right now.
"It's great. It's a great feeling," he said. "We want to keep it going. So we can't get too lackadaisical like we did in that first half."
Notes: Nelson missed his sixth straight game with a strained right hamstring and groin. ...The game was stopped for about 10 minutes between the first and second quarter after Jamie Woode, a former college cheerleader and Magic Stunt Team member, fell during a routine and was wheeled off the floor on a stretcher. She was transferred to a nearby hospital where she was breathing on her own and moving her extremities, according to paramedics who attended to her.
Follow Kyle Hightower on Twitter at http://www.twitter.com/khightower.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.