You can go pretty much anywhere for undergraduate for pharmacy school. It does not matter what you major in; all that matters is that you complete the pre-requisites required by the pharmacy schools (each school's reqs vary, but generally not by much). If you really want to move to a different state, I'd try to move somewhere that you could see yourself working after pharmacy school. Pharmacy is a small world, and it will help you to have those local connections when searching for a job after school. If you permanently relocate to the state you end up going to pharmacy school in for undergraduate, you may be able to get in-state tuition as well (huge plus!).
Check this out for more general information (includes pharmacy school locator):
http://www.aacp.org/RESOURCES/STUDENT/Pages/default.aspx
Since you don't have any college education under your belt, count on it taking 6 to 8 years to finish the pre-reqs and PharmD program, provided you are accepted to a pharmacy school the first time you apply.
I would not be concerned about being a non-traditional student. We have many people in my pharmD class that are over 30 (oldest is 59, I believe). From what I've heard from them, most have extensive experience in health care in general or as a pharmacy tech prior to applying to the pharmD program, but I can't say for certain that's the case with all of them.