Keep in mind a few things about oil. First, most of the scientific community accepts that it has been here for a long time. How long? I have no idea, but many millions of years. Now also consider that in this time period, whole continents have moved thousands of miles. Mountains have risen, parts of the seabed have been dissolved into magma. The Earth's crust is dynamic, so it is not hard for me to believe that oil could essentially be found anywhere.
Regarding nuclear waste: The first step towards reducing waste is to demolish every nuclear power plant in the country.
Why?
They're old, crappy, and inefficient. We haven't built a new nuclear power plant in decades. That is the first thing that should change! For those who are unfamiliar with nuclear power plant designs, ours are pretty lousy. We insert enriched uranium, extract some of its energy, and toss the rods. The reactors in Europe require less processed starting materials, and extract significantly more energy. When we're done with our uranium rods, there's a lot of highly radioactive material left. Breeder reactors will run off this energy until the rods have very little radioactivity left.
If the United States really cared about nuclear energy, we could work with the Europeans, Japanese, etc. to design ever better reactors. Ideally we may, in the distant future, design plants that produce no waste at all. But this will never happen if we keep bitching and moaning and 3 eyed frogs. Rather, we'll stick to fossil fuels (which produce substantially more radioactivity than nuclear plants), and Earth powered plants (some of which are great, but most likely cannot meet all of our needs).