I just spoke with someone from Macy's who gave me the following information about their Ultimate Prince Xperience package:
-Tickets go on sale at the downtown Minneapolis store on Friday, June 1 at 10am
-The line will begin to form at the Nicollet & 7th entrance and will head down Nicollet toward 8th
-They will make sure that they give out tickets to the Target Center so that parties can sit together. They'll give out the best available seats on a first-come, first-serve basis. If you want seats with your friends, make sure that they come with you to buy the tickets or that you buy it for them on one receipt.
-If you live out of town and can't purchase tickets at the store, Macy's will take phone orders...but only if they don't sell out on Friday. If you want to be added to the phone order wait list, call 612-375-3300. You just leave your name, phone and number of tickets you want and they'll call you back on Saturday if they have tickets left...probably won't happen, but it's worth trying.

I got all of this information by calling 612-375-3300. The people at Macy's really call you back.