พฤหัทวิษณุปุราณะ[2] และ วิษณุปุราณะ[3] กล่าวว่า พระเจ้าเนมิราชเป็นพระมหากษัตริย์พระองค์แรกแห่งวิเทหะ

ตำนานกล่าวว่า พระเจ้าเนมิราชทรงบูชายัญ โดยเชิญฤษีวสิษฐะมาเป็นประธาน แต่ฤษีกำลังบูชายัญถวายพระอินทร์อยู่ จึงทูลว่า จะมาได้หลังจากบูชายัญให้พระอินทร์เสร็จแล้ว ขอให้พระเจ้าเนมิราชทรงรอก่อน พระมหากษัตริย์เสด็จจากไปโดยมิได้ตอบประการใด ฤษีวสิษฐะจึงเข้าใจว่า พระองค์ทรงยินดีที่จะรอ

แต่เมื่อฤษีเสร็จพิธีบูชายัญถวายพระอินทร์ และรุดไปยังปะรำพิธีของพระเจ้าเนมิราช ปรากฏว่า พระเจ้าเนมิราชทรงเริ่มพิธีของพระองค์ไปแล้ว ฤษีจึงโกรธและสาปพระมหากษัตริย์ว่า ให้ทรงพ้นจากร่างสังขารบัดเดี๋ยวนั้น พระเจ้าเนมิราชจึงพ้นออกจากพระวรกายขึ้นไปยังสรวงสวรรค์ ไปประทับอยู่กับพระอินทร์ถึง 9,000,000 ปี จนพิธียัญของพระเจ้าเนมิราชบนโลกมนุษย์นั้นดำเนินไปลุล่วง เหล่านักบวชจึงร้องขอเทวดาให้ส่งพระเจ้าเนมิราชกลับสู่พระกาย พระเจ้าเนมิราชจึงได้สู่พระนครและครองแผ่นดินโดยธรรมต่อไปอีก 84,000 ปี