I forgot to put that I have double checked to be sure that it's enabled. The weather was pretty clear. I was also right next to a friend who has a Droid, and hers worked perfectly.
I've tried an app called Trapster that is supposed to locate you using the GPS signal, and that won't work either. It doesn't pick up my signal, so it shows me in CA!
Thanks for the suggestions, though!