The primary criteria were the 'Used' condition and a maximum price of $25,000, combined with a location search radius around the provided zip code. No specific vehicle types or features were prioritized, allowing for a broad selection within the specified budget and location.