Cut a "tunnel" the length of the rolls that is just large enough to accommodate the hot dogs. I used a jalapeno corer to do this, but a thin sharp knife will also work.
Squirt mustard and ketchup into the tunnel.
Slide the dogs into the tunnel and squirt the ends with more mustard and ketchup.