Combínalos con algunas declaraciones OR:
SELECT *
FROM
Customer c
WHERE
[email protected]
AND ( [email protected] OR @CountyID IS NULL )
AND ( [email protected] OR @CityID IS NULL )
Para cada uno de esos parámetros, si es nulo, la verificación básicamente se ignora.