What did you do in your gap year? Do you have any AP credits or dual enrollment credits or community college credits? UNM has a political science major http://degrees.unm.edu/undergrad_programs/386.
36 credits for the major, you need 26 credits to transfer in.
If you go to a CC you could transfer and maybe do this degree in a total of two years?