正确的顺序是沈阳，大连，鞍山，抚顺，本溪。辽宁省车牌号辽A辽B辽C辽D辽E正好也是这个顺序。这个排序是建国初期就形成了，当时这五个城市都是中央直辖市，沈阳是工业中心，大连是重要港口工业大市，鞍山市是钢都，抚顺是煤都，本溪是煤铁之城。