@XtehXpwnagerX No, no, no. Nate is in the "Dusty Loop". (Unless you call it "Desert Incline") Talk to the town crier. (The grey dude in the middle of Commons) Then go to the left of the first field in "Dusty Loop" and you should find him, but you have to solve a puzzle to get there.
Hey...If it this good. How is the prequel? *Looks up Bushwacker* Huh!? This is not what I expected! This is just Obama whacking George Bush's head off.