Japan - Hot Dog

I'm pretty brave about trying new and different food and I have eaten many strange things while traveling in Japan and Asia. But one thing that I saw a lot of, but was never brave enough to try were these strange hot dogs that you could find at the convenient stores. The must be popular because every convenient store has them. One part of what scares me about them is that they are not refrigerated, they're stored out on the shelves with the breads and other pastries.