I called applecare and they told me just to go to the store and buy applecare + when the phone arrives. They may have to look it over first.
Just to make sure, I called the store and the person who I talked to basically said the same thing.
So I plan on taking a unopened box in just to buy it. I ordered off of att's website.