The primary criteria were the make and model specified (Lexus RX), combined with a filter for low mileage and proximity to the given location. The search prioritizes vehicles with fewer miles to ensure a newer or well-maintained condition.