SD's market is tough to get into and doubly so for a new grad. Most of the hospitals will only take new grads through their new grad residency programs. Most places are BSN prefered/required so if you don't have that, you'll have another challenge.
If at all possible, I would try to get at least a year's experience (preferably 2) before moving out there. If you have a BSN you can apply for public health nursing certification and that may open a few more doors in community nursing settings.