We traveled on Christmas day many, many years ago. On major highways, gas stations were not a problem. But, we took some minor roads and there was no gas, no food. Just stay on I-95, fill up before Christmas day and don't let the tank run too low between fill-ups. When you see an opportunity, take it.