The holy city of Amritsar, Palwal and Bhiwani have emerged as the dirtiest cities in the northern region in an assessment on cleanliness carried out by Union Urban Development Ministry.