使用しているバージョンによって異なりますが、同じ問題が発生し、-> distinct()が機能しました。
Doctrine_Query::create()
->select('rec.city')->distinct()
->from('Records rec')
->where("rec.state = '$state'")
->execute();