Another idea is to take lots of pictures during his visit. Surprise him after his visit with a late Christmas gift... A photo book from snapfish or whoever is running a great special. Better yet, make two copies of the book... One for him and one for his dad so they can look at it together over the phone. When you make extra copies of the same book, it's usually not to much more for the extra copies.
At that age, my son got Guinness Book of World Records and all the boys in the family huddled around it to read with him.
I am completely done shopping. Or so I thought. My 12 year old stepson just came to visit (no one knew he was coming). I have no idea what to get him. We bought him an outfit and some shoes ($110.00). Compared to what I got my own kids I just don't feel like I got him enough. His mother is not getting him anything. She sent him here without telling us he was coming. We found out he was here from my mother n law (who didn't know until the last minute) anyways Christmas is in two days and I have no idea what to get a 12 year old boy. He likes video games but he doesn't have a television so no video games. He is from Texas so it has to be things that he can take back on the plane.
You haven't specified an actual budget but a lot of the suggestions already mentioned are great inexpensive ideas, such as:
Nerf gun
RC Car/Helicopter
Hoodie
Experiences with your family (Mini golf, movie theater, laser tag, etc)
Books (Definitely get the Guinness World Records book, he will love it!)
Sketch book & colored pencils
I would probably shy away from gift cards because at 12 years old he has to rely on someone to take him to spend his gift cards. It sounds like he may not have the best home environment or have a parent willing to do that.
I'd get him a board game or two, or even something fun like a Bop It, Perplexus, or Rubik's 360. Something he can play/do by himself in case he doesn't have friends to play with (or family members who will play with him).
A razo scooter or ripstik or soul skate would go over well I'm sure. They have all different price points.
Maybe a dvd like Avengers?
The Mythbusters science kits are popular with kids in his age range.
Funny little things like silly putty, gross flavored jelly beans (like the ones that taste like grass, boogers, vomit, etc), laser key chain, etc would probably go over well with him for his stocking.
I agree with one person that mentioned being willing to ship his gifts to his house after Christmas if they don't all fit in his suitcase (or provide him with a checked bag/box for the plane).
My 12 year old is into sports, video games and cooking. I know broad spectrum. One thing we have been doing more and more with the kids is experiences. Since you haven't seen him or had contact with him is there something he would like to do with you? Like a basketball game or a hockey game? Maybe go to a laser tag place or day pass at an indoor waterpark. Something he will remember doing with you instead of getting things? I know you were not expecting him so these things might not be in the budget but he might enjoy them.
OP HERE! Thank you for the responses. I ended up getting him a wallet and I am putting $25.00 in it, Axe cologne, a watch, and some stocking stuffers. I am still not happy being that my 3 kids got iPhones and a 3DS but my husband doesn't want to spend money on anything electronic that can be taken by his mom and given to her boyfriend or his little brother. A little background info: my stepson lives with his mom, moms bf, and his little brother. The little brother-4 year old has everything such as: a computer, xbox, and a tv in his room. While by dss only has a tv and a desk. My husband and I have been separated for 6 months and just got back together during Thanksgiving we are trying to work out our problems fr our children. That is why my kids have so much more because I was not with my husband when I bought all of those items. Dh hopes to talk to dss mom to see if we can keep him. But he has to do it thru my mother n law because dss mom wont return any of dh calls. She allows her bf to mistreat dss. It makes me sad so we are working on trying to get him. She also didn't get him anything for Christmas she sent him here so she can have a "nice" Christmas with her bf and her younger son (which is his son).
OP HERE! Thank you for the responses. I ended up getting him a wallet and I am putting $25.00 in it, Axe cologne, a watch, and some stocking stuffers. I am still not happy being that my 3 kids got iPhones and a 3DS but my husband doesn't want to spend money on anything electronic that can be taken by his mom and given to her boyfriend or his little brother. A little background info: my stepson lives with his mom, moms bf, and his little brother. The little brother-4 year old has everything such as: a computer, xbox, and a tv in his room. While by dss only has a tv and a desk. My husband and I have been separated for 6 months and just got back together during Thanksgiving we are trying to work out our problems fr our children. That is why my kids have so much more because I was not with my husband when I bought all of those items. Dh hopes to talk to dss mom to see if we can keep him. But he has to do it thru my mother n law because dss mom wont return any of dh calls. She allows her bf to mistreat dss. It makes me sad so we are working on trying to get him. She also didn't get him anything for Christmas she sent him here so she can have a "nice" Christmas with her bf and her younger son (which is his son).