It's important to remember that planets don't "touch" each other. They orbit the sun at different distances and speeds. So, while Mercury is the closest planet to the sun, it is not "next to" any other planet in the sense of being physically close.