Agree with check the fuse. Then be sure with meter or test light that you've actually got at least 12V at the battery. Also check to be sure that your generator's 12V start circuit doesn't go thru the batter switch.
If all that's OK, go back and check the new battery connections for proper polarity and clean/tight. Then look at the generator to see if there's a 12V ground wire, and check it for clean & tight at both ends.
If there's no ground wire, loosen and tighten several mounting bolts; 20 years may have caused some corrosion that interrupts your 12v ground there. You can maybe access the splice in the 12V+ lead between the RV maker's power lead from the battery and Onan's to the starter solenoid. Check it.
If all that's OK, post back, and tell us if the generator's in an underfloor mount, as I suspect. It'll have to be pulled out to do any more.
Jim, "Mo' coffee!"