Trap, stand at/from 16 to 27 yards from the box, and shoot single or paired targets on the way out. Read you want a long barreled gun with a steady smooth swing, and since the targets are climbing up, you want a shotgun to shoot 12 to 18 inches above the bead. As for an O/U and doubles, the barrels should be regulated for around 30ish yards (depends where you are breaking the doubles at).
Skeet, stand between two towers and shot targets that at are thrown out, towards, and a crossed from you. With the targets shot correctly, the farthest shot you will make is 23 yards, and the closest shot will be at about 2 yard (Position 8). Read you want a gun that swings fast and will shoot just above the bed, and has barrel regulated for about 13 yards since you will be shooting doubles.
These two sports are world apart, and if a single gun were to be used for both, then at the very least an Auto that you can change barrel would be in order. Also to add, since the POI over the POA is going to differ between the two sports as well, an auto shotgun that allows you to change the comb height would be favorable as well.
My take for a combo shotgun for the two would be something like a 390/ 391 with the following,
26" barrel for skeet, and either a 28" or 30" barrel depending on if you will be shooting doubles or a great deal of time is spent at the back line during handicap.
Both the short butt pad, and the long butt pad should be purchased (they both fit without needed to be fitted). On the trap line, you want the longer LOP to slow the shotgun down, and on the skeet line, the shorter butt pad to decrease the LOP to quicken up the swing.
As for the POI over the POA, the 391 butt stock comb height can be adjusted via the butt stock shim (in between the butt stock and receiver) to change just how high the shotgun will shoot above the bead as your check is welded to the stock.
As for a pump action shotgun in either, it's a tad way too old school, since often when pumping the action, you break your check weld, and the end result is a lose target (more in double trap that skeet). In regards to an O/U able to be set up for both, it’s not going to happen in your budget. And, in regards to an auto, you want a shotgun that will allow you to adjust both comb height, and length of pull at will (read without having to take it to a smith), so choice a model that offers these features instead of just settle for a smith fitting that will just kind of work for the both.