尧都区和临汾市的主要区别是，行政区类别不同、面积人口不同、下辖地区不同，具体如下：
一、行政区类别不同
1、尧都区
尧都区，山西省临汾市下辖区。
2、临汾市
临汾市，山西省下辖地级市。
二、面积人口不同
1、尧都区
面积：1316 km²。人口：959198人（截至2020年11月1日零时常住人口）。
2、临汾市
面积：约 20300 km²。人口：3976481人（2020年11月1日零时常住人口）。
三、下辖地区不同
1、尧都区
10个街道、10个镇、4个乡。
2、临汾市
1区、14县，代管2县级市。
以上内容参考 百度百科-尧都区、百度百科-临汾市