The primary criteria were the make and model specified (Lexus RX), a low mileage threshold, and proximity to the location indicated by the zip code. The search prioritizes vehicles with fewer miles to ensure a newer or less used condition.