How can I put a hot dog in a bun without splitting the bun?
Steaming them will soften them up for your dogs. The quick-and-easy way to do that would be to microwave (as another user suggested), or just over a pot of water briefly until they're soft enough