Spending a little more money and effort will open the opportunity to make, or save more money: Now I'm speculating that you're going to the Orlando area and want to head up to Spikes in Apopka to buy a lower. Now they cannot deliver to you a "stripped lower" because it's classified as "Other" and is treated the same as a handgun, and in that instance he must send it to a FFL in NY who will process it the same as any other sale.
IF you bought a "Rifle lower" that has a stock on it (and might as well have the internals too)
http://www.spikestactical.com/new/z/spider-bullet-lower-w-standard-kit-no-stock-p-588.html you COULD bring that home....don't want the parts? sell 'em on the EE and make a couple bucks. Go in and talk to Earl and TELL HIM you're a NY arfcommer, and ask them to custom build or laser engrave or color fill your lower, they'll do it, and be sure to get a few Tee shirts too!
As far as scoring a pre-ban: go back down US 441 a mile to "Shoot Straight" gun shop. If you find one and buy it there are a few options for bringing it back: split it in two and pack it inside your suitcase or some other
lockable case/box then when you check in tell the Airline Agent you need to declare a firearm, the TSA will insure it's unloaded and properly secured as your baggage is checked. Option two: there are Post Offices everywhere: box it up and mail it to yourself or someone that'll be home, or even have it held at the Post Office for pickup. Option 3: You can set up your own FedEx or UPS accounts that'll allow you to print your own label (Hotels all have computer centers w/ printers) buy a roll of clear packing tape, get a box, pack it, apply the label, and hand it off to one of their truck drivers or find the nearest hub! Don't know? Google it or ask the front Desk if they have daily deliveries from FedEx or UPS, once that label is on there, the bullshit stops.....it's just like dropping a letter in the Mail box.
And another thing: If you're driving, use the Sun Belts and get a Sun Pass; you WILL thank me later I promise.
(oh and buy the way Spikes is right off one of the beltways)