Working one at a time, slide the skewer through the center of a dog, lengthwise. If you get it crooked just carefully pull it back and try again. I've found that laying the hot dog on a counter and sliding the skewer in while keeping it perfectly horizontal helps. Alternatively you can buy a hot dog spiralizer. See the post text for more information.
Take a sharp knife and starting at one end, slice into the dog until you hit the skewer while keeping a 30-45 degree angle. Rotate the dog until you've sliced all the way to the other end. Don't worry if they aren't perfect and don't worry if you have to sacrifice a dog or two until you get them the way you want them. Remove the skewer and slice the remaining hot dogs.
Place dogs into a container. Add the marinade and refrigerate while you fire up your smoker for 250 F using a light wood such as hickory or maple.
Transfer the dogs onto the smoker and smoke for 1 hour.
Remove dogs and serve on buns with your favorite toppings.