按題主提的三國演義裡的魏國正文來看，首先大魏得自我大曹丕廢漢自立開始，那我們先看看三國演義裡大魏開篇——曹丕廢帝篡炎劉，漢王正位繼大統

原文是：百官請曹丕答謝天地。丕方下拜，忽然壇前捲起一陣怪風，飛砂走石，急如驟雨，對面不見；壇上火燭，盡皆吹滅。丕驚倒於壇上，百官急救下壇，半晌方醒。侍臣扶入宮中，數日不能設朝。後病稍可，方出殿受群臣朝賀。封華歆為司徒，王朗為司空；大小官僚，一一升賞。不疾未痊，疑許昌宮室多妖，乃自許昌幸洛陽，大建宮室。

勾出原文最後兩段——曹丕許昌登位，然後驚倒患病數日不能朝，這可以肯定三國演義裡魏國先建都許昌。再後文幸洛陽，臨幸說明也沒正式遷都洛陽，只是跟南宋一樣臨安。

再後章孫權降魏受九錫，先主徵吳賞六軍——權大喜，即寫表稱臣，令趙諮為使。星夜到了許都，先見太尉賈詡等並大小官僚。以及徵吳段落裡曹丕等人也是出發留守許都。

可見洛陽宮殿還沒修好，還沒遷都，都城還在許昌。並曹丕駕崩曾言許昌城門自崩——猜測曹丕死在許昌。

再接後文——魏主曹睿在許昌大興土木，建蓋宮殿；又於洛陽造朝陽殿、太極殿，築總章觀，俱高十丈；可見應該魏國還是雙都制，但前文司馬懿回朝廷是回洛陽，可見魏國自曹睿以後朝廷行政首都在洛陽，許昌已為陪都。

至此基本已整理出三國演義的脈絡——曹丕建都許昌，然後害怕鬼神興建陪都洛陽，但由於重建的原因，也沒正式遷都。到了曹睿洛陽皇宮建好了，朝廷就遷到洛陽了，但還是雙都制。