The primary criteria were the make and model specified (Lexus RX), a low mileage threshold, and proximity to the given location. The search prioritizes vehicles with minimal usage in the specified area.