In the maritimes the provinces are considerably smaller so comparisons don't really fit. So she may not be the best judge of that. :)
But yes, getting into another state can be quite quick. Some states are long though so one direction may be longer than others. When I drove to SK from Toronto...