Joe, Please accept my sympathies for the loss of your Grandmother. I am not sure how old you are, but both sets of my Grandparents had passed by the time I was 18 so if you are older than that, consider yourself lucky.
Before you decide on a particular state I think you have to ask yourself how long will you live there.....for example from working age and well into retirement. Look at the economy of any proposed state and then look at the effective tax rate. Some states have no state income tax (Texas, Nevada, Tennessee), but the effective tax rate may be higher when you add in property, and sales taxes. CA does seem to have lock on the weather, but the effective tax rate is also pretty high, but maybe you are use to that as I guess the same can be said about NY.
Besides employment and the economy, look at what diversions or hobbies interest you. Is there a state geography that might cater to those above any others? My son loves to hike, and loves the mountains, and he is currently looking at moving into the Appalachia region. He currently lives here in the midwest, and has lived in New Mexico, but now he has a desire to move somewhere where life seems to be simpler and slower. He is computer science engineer, so he can find work most anywhere depending on the company / industry he wants to work in.
Lastly take some time to decide. Visit the prospective places....heck even rent a place there for an extended period if you can before deciding for sure. Just my two cents. Good Luck.