Take a look at states that are experiencing population growth. These increases normally drive expansion in all service sectors. Large urban areas have a generous supply of new grads already, so you should focus on smaller metro & rural areas. Please try to familiarize yourself with the geography, climate, culture, etc. before making a decision - especially if you will be solo in your new location - the overall stress can be huge if you are having to deal with so many unfamiliar things at once. Make sure you take into account that the 'basic necessities' may differ. For instance, these areas have no public transport, so you will need a car.
Please make sure you have a job lined up prior to moving!!! It is extremely rare for an employer to fund relocation for new grads right now so you will need to be able to support yourself for at least a month or so until you get your first check.
Stay positive! I hope things will ease up by the time you graduate.