Japanese have long had ekiben (special boxed lunches only sold at certain train stations). The same way of thinking goes into the special foods only available at certain service areas along Japanese highways.
Here is an article that summarizes some of the best things to eat at various service areas. Interestingly, this is one of the most popular articles, more than two weeks after it was posted.