"... I start the truck and let it idle and the temp will go up to the point that the water comes out the overflow tube, I shut it off and replace the water, start it again and the temp will go to normal"
repeat: if the water comes out the overflow as the engine warms, the rad is more likely overfilled, not over-heating - "replacing" to overfilled again with cold water results in temporarily lowering the system temp so it can re-heat and overflow again
another repeat: "normal" is NOT 130, it's whatever temp the stat is rated at, either the gauge is way off or the stat is sticky and sometimes not opening and sometimes not closing - start with finding out exactly what the temp actually is at various points on the system, and various times, when barely warm and after well warmed up, and when you think it's overheating .... and check your bottom rad hose, it may be collapsing when hot and restricting the amount the pump can suck, and that isn't obvious from the drivers seat - also make sure you're not using any thread sealant or teflon tape on the temp sensor
Bill