Not sure if cost is an issue, but when I've traveled by car in Japan, the price of gas plus the price of the expressway always seemed to make things more expensive than I bargained for! Of course it is possible to avoid the expressway, but with really slow speed limits, it can make getting places take a really long time. The train/car rental combo recommended above seems like a good idea.