When we drove from Chicago to the end-of-the-earth (aka California) I had disposible litter box that just fit in the foot well of the back seat.

The E's did not use them in the car. I would take them into the hotel room with us at night and they used them there....

Very handy for travel....

(I also had food and water dishes that fit in the cup holders.....)