I am very interested in majors relating to something international. I have been really interested in international studies, as it would allow me to focus not only on the entire planet, but more specifically Eastern Europe and Russia. The problem is that international studies is a newer major and not much info is available. Many schools that don’t have this major have international relations/affairs. I was just wondering if anyone had some thoughts on these two majors? What are the differences, if any, and what would I be able to do with a degree in either?
International relations is seen as more “serious”, since it’s based in a “traditional” field (political science). International Studies tends to be more flexible. In both cases you’ll need a good level in your chosen area’s language(s).
You could add a minor in International Studies to an IR major, it should be easy. 
OP, in general, international relations and international studies are essentially the same major. If there are differences, you can only determine that by looking at the specific requirements at particular schools. You can’t just go by the title of the majors. Both IR and IS usually are interdisciplinary majors (though a few schools have a stand-alone IR department). I wouldn’t say that IR is perceived as more “serious” than IS, but as the other poster indicated, the course requirements for programs with the IR title often tend to focus on the traditional disciplines of political science, economics, and history, whereas program with the IS title often draw on courses from a broader range of disciplines. Within a political science major, usually it is also possible to emphasize the subfield of international relations. Besides IR and IS, you will find a dizzying range of programs with an international focus under different titles (e.g., global studies, development studies, etc.). These programs can have a broad range of structures and requirements (majors, minors, certificates).
If you are interested in Russia and Eastern Europe, you have several options: 1. Most IR/IS majors require specialization in a country/region (including a relevant language; 2. Many schools offer an interdisciplinary major in Russian & East European Studies; 3. Within majors in Russian or Slavic Languages, often a track is offered in Russian and/or East European Studies. Sometimes, this is offered even when there is a separate interdisciplinary major in Russian & East European Studies. You also should look at the Russian Language Flagship programs which are designed to promote a high level of proficiency in Russian along with a major in another field. http://www.thelanguageflagship.org/content/russian
OP, for a list of schools that are strong in Russian Studies, see my post in this thread:
http://talk.collegeconfidential.com/discussion/comment/18360408/#Comment_18360408