OP: I'm gonna start by apologizing about the length, it's just that I know a bit about this topic and I know how much you're stressing right now.
I was in a similar (though pretty different, since I didn't relocate) situation 2.5 years ago. I moved from my tiny little private school to the big public school in my district. Like, class size of 14 to class size of >300. And I only knew four people in my grade. Through various connections such as soccer and riding the bus home from school, I met a lot of people who I'm now very good friends with.
The key is
put yourself out there. Make it so that people want to be your friend. You definately have something going for you since you're the 'new kid,' so use that to your advantage, you'll find somebody who will pity (for lack of a better word) you and talk to you a bit. If you aren't involved in sports, join a club. Find something you like to do and join it. This is really, really good advice. You have to put yourself in a setting where people can talk to you casually. The bus is another good one. If you're in an area where you can ride the bus home from school, do it (at least ride a few times to find out if there are kids your age on it, if there's nobody your age and your parent is willing to pick you up, that's probably better, I used to talk about my day to my mom on the way home from school when she occasionally picked me up). I'll be honest and now that I drive to school, I kinda miss being able to talk to people for 20 minutes on the ride home.
Another trick I learned is
talk to the people next to you in class. If you're smart, make sure you help people when they don't understand things. If you don't understand something, ask people around you before going to the teacher (as long as the teacher isn't super strict, but even then there can't possibly be any teacher in the world who would still be mad if you explain that you're trying to fit in and make friends).
Next tip: lunch. In the summer before I switched schools, I went to an all-day soccer camp where I didn't know anybody. This is quite different than being in school, but the principle is the same. I talked with somebody while we were waiting to get subbed into a small-sided match. Afterwards I sat with him and his friend at lunch, then chilled with them after lunch until the next session. So find somebody at lunch from one of your classes who looks decent enough to sit with and ask if you can sit at his table (at my school, specific 3rd period classes go to one of three lunches, so if your school system works like this and you get lucky enough to not have the lunch period that comes before the class, it is easiest to find somebody in that class and walk to lunch with them, so you don't have to search for them in the lunchroom). At first it's gonna be awkward, but things will get better, trust me. Once you get to lunch, make sure you
join the conversation every now and then. If you're shy I know you just want to sit there and eat, but that won't do you any good. Figure out what sports teams people like in Virginia (Pittsburgh is close by in PA, and the Steelers are in the NFL playoffs currently, I'll bet people there will be fans), and have a couple jabs at the Lions ready and waiting. (At least they did better this year; next year we're gonna have another draft pick to screw up; now I don't have to root for them solely because they're the hometeam; etc). And most importantly, make sure you know your story, aka, be ready to answer this question: "Hey man, where ya from?" (if you're from a suburb, relate it to a big city. i.e., 'I'm from <city>, that's near Lansing/Detroit/Ann Arbor' or 'It's about here [point to location on your hand like a true L.P. Michigander]/I'm from the U.P., and explain what it means to be a true Yooper.), and the subsequent question: "Why'd ya move?" Those will probably be asked of you many times, especially since you're coming in the middle of the year when it's obvious you're new.
Teachers are there for you. Talk to your first hour teacher to make sure you know where all of your classes are. If you're having trouble fitting in for whatever reason, talk to the teacher. I bet the teacher knows his/her students well enough to figure out who you could be friends with. A girl who just moved to my school was placed in my first period, and the teacher put her schedule under the projecter and asked who had any classes with her, so that they could show her where to go and talk with her some.
Keep in contact with your old friends. If you don't have a cell phone *gasp* this is a perfect excuse for your parents to buy you one. If your parents won't let you get a Facebook, this is how you get one. You need to contact your friends, period. They will understand. If you're a low-tech family or you're moving to an area where there isn't phone/internet service, write a letter to some friends telling them how much VA sucks compared to Michigan.
Last thing, cause I think this post is getting a little long.
Don't be a jerk to people you just met. First impression is HUGE. I think I made a mistake at my school by being a little too quiet, however I've worked most of that out in the last 2 years. Being a jerk isn't something you can just work out by talking to people all of a sudden. If you act dumb and people don't want to be around you, they'll stay away. It happened to a kid I know. He came to my school this year and tried out for soccer. Remembering the position I was in two years ago, I talked to him, partnered up with him for drills, etc, because I remember how bad it sucked not knowing anybody and needing to find a partner. Then school started and he acted like he was king of the world and tormented everybody, in addition to being constantly annoying. I'm not sure if he realizes yet that very few people like being around him (for what I know, I haven't had a conversation with him in awhile).
Ok, one more quick thing.
Don't stress about it. It will be fine. It will stop being awkward. You will make friends. Most importantly, if all else fails, you've at least got your dad (and whatever other family you have, all you mentioned in your post was dad) waiting at home.
So tl;dr, talk to people, find ways to meet people, but don't overdo it.
EDIT: Since you're posting on a Pokemon forum and I assume that you play Pokemon, I'm just gonna remind you of one simple fact: You don't play Pokemon. Unless you're cool with letting everyone's first impression of you being 'that Pokemon nerd,' I'd keep your (hypothetical) discussion of why Suicune is superior to Swampert to yourself.
EDIT2:
The Quiff said:
It also doesn't help that I now live in what is essentially God's waiting room.
Ahahaha that's what my great grandma called it. She refused to live in Florida.