From San Diego, what I would do is just walk across the border and then rent the car there. If you are already going to rent it's just so much easier. Though I guess it could depend on the border crossing.