haha.. reminds me of when I went to Disneyland in Feb 2003, I'd only had my Canadian citizenship for a year and a half and hadn't left the country prior to that.
Had absolutely NO problems getting into the states (and I even had a little pot on me at the time too!

) but I almost got refused entry back into Canada cos they didn't have any 'record' of my citizenship! (even though I had the citizenship card as my ID in my hand at the time - their computers didn't 'confirm' it)
I ended up waiting at the airport with my husband and daughter (12 at the time) for almost 10 hours (we landed at 11:30pm so they couldn't get a hold of the people they needed to)
sucks ass
good luck getting your package Aaron!