这个问题涉及中国古代的行政区划，历代变化很大，比较复杂。我简单给你捋一捋：
先说“九州”。
九州，又称神州、汉地、中土等。九州这个说法最古老，出自《尚书·禹贡》。根据《尚书·禹贡》的记载，九州顺序分别是：冀州、兖州、青州、徐州、扬州、荆州、豫州、梁州和雍州。尚书禹贡篇是中国现存最早的地理学著作。中国人的民族地域概念最初就是从这篇文章里来的。先秦时期，古代先民有夷夏之别。华夏区域仅限于周王室的分封之国。像鲁、晋、齐、郑、蔡、卫等等这些。到了战国末年，在诸国的基础上逐渐萌芽出九州的概念。所以战国以后“九州”逐渐成为古代中国的代称。九州这个地理范围是在汉代确立。
接着说“十三州”。
东汉确实在全国设立了十三个州，分别是青州、徐州、兖州、豫州、幽州、冀州、并州、荆州、扬州、凉州、益州、交州、雍州。每个州下辖数量不等的郡和国。朝廷派出刺史或者州牧，巡察州所属的郡、国。随着时间的推移，事情起了变化，本来作为监察区的“州”，逐渐演变成行政区。刺史或者州牧也就顺势变成了最大一级的地方长官。另外，东汉除了十三个州，还有一个“司隶”，也叫“司州”。司隶，既是官名又是行政区划名称。在行政区划意义上，指的就是东汉首都洛阳附近的地区，如此说来，东汉其实有十四州。因为司隶相当于朝廷直辖，地位比较特殊，所以一般说“十三州”而不说“十四州”。
所以，三国演义电视剧里的人物不说“十三州”而说“九州”，其实是一种更加古老的说法。这种说法符合中国人喜好古老事物的习惯，因而不能说人家说得不严谨。
另外，五代著名画僧贯休有句名诗，“满堂花醉三千客，一剑霜寒十四州”。这个“十四州”指的是当时的吴越王钱鏐统治的浙江一带的十四个州。这里的“州”，远没有前面的州面积大，实际地位大约相当于今天的地级市或者县吧。这是另外一个话题，就不多说了。
禹贡》九州为：冀州、兖州、青州、扬州、荆州、豫州、雍州、梁州、徐州
《吕氏春秋》九州为：冀州、兖州、青州、扬州、荆州、豫州、雍州、幽州、并州
州：汉代监察区名。又称部。东汉全国设十三州，一州所辖郡、国多少不等。每州设刺史或州牧一人，巡察所属郡、国，督察郡、县官吏和地方豪强，纠举不法，弹劾污吏。东汉灵帝中平五年，选朝廷重臣出任州牧。从此，州逐渐变成行政区，州牧也成为常设的一方军政长官。东汉末年，各州或置牧，或置刺史，以资望轻重为转移。
1、司隶州：东汉州名。亦称司隶校尉部。东汉时辖郡七，县一百零六。治所，即州行政机构所在地，在洛阳县。洛阳故城址在今河南洛阳东北。司隶州的辖境相当于今河北南部、河南北部、山西南部及陕西渭河平原。
2、青州：东汉州名。治所临淄县，故城址在今山东淄博市临淄北。辖境相当于今山东临南以东的北部地区。
3、幽州：东汉州名。治所蓟县，在今北京大兴县西南。辖境相当于今北京市、河北北部、辽宁南部及朝鲜西北部。
4、徐州：东汉州名。治所郯县，在今山东都城县。汉末移治下邳，在今江苏邳县东。三国曹魏移治彭城，即今江苏徐州。辖境相当于今江苏长江以北及山东南部地区。
5、冀州：东汉州名。治所邺县，在今河北临漳西南。三国曹魏移治信都县，在今河北冀县。辖地相当于今河北中部和南部、山东西部、河南北部。
6、荆州：东汉州名。治所汉寿县，在今湖南汉寿县北。汉末移治襄阳县，在今湖北襄樊市。辖境相当于今湖北、湖南大部，及河南、贵州、广东、广西等省的一小部分。
7、扬州：东汉州名。治所历阳，在今安徽和县。汉末移治寿春，在今安徽寿县。辖境相当于今安徽淮河和江苏长江以南及江西、浙江、福建三省，湖北东部、河南东南部。
8、兖州：东汉州名。治所昌邑县，在今山东金乡西北。辖境相当于今山东西南及河南东部。
9、豫州：东汉州名。治所谯县，在今安徽亳州。辖境相当于今淮河以北伏牛山以东的河南东部，安徽北部。
10、凉州：东汉州名。治所陇县，在今甘肃张家川回族自治县。三国营魏移治姑臧县，在今甘肃武威县。辖境相当于今甘肃、宁夏回族自治区和青海湟水流域，及陕西西部。
11、益州：东汉州名。治所雒县，在今四川广汉。汉末移治成都，在今四川成都。辖境相当于今四川、云南、贵州大部，及陕西、甘肃、湖北的一小部分。
12、并州：东汉州名。治所晋阳，在今山西太原西南。辖境相当于今山西、内蒙古自治区、河北、陕西的部分地区。
13、交州：东汉州名。治所 广信（广西梧州市）三国孙吴移治番禺，在今广东广州。辖境相当于今广东、广西壮族自治区的大部分，及越南的一部分地区。
14、雍州：东汉州名。东汉兴平元年分凉州和三辅地区置。治所长安，在今陕西西安西北。辖境相当于今陕西中部、甘肃东南部、宁夏回族自治区南部及青海黄河以南的一部分
