Since you mentioned Florida, a great option might be the Gulf Coast... Two airports from which to search for reasonable flights (Tampa & St. Petersburg), you don't have to lug so much stuff with you as you can buy your same brands of food and formula from local stores + the option to do lots or the option to do nothing. (havebabywilltravel.com)
I got the same brand of food he was eating before, he is about 2 months old, about 12 - 13 weeks. (pethelpful.com)
For the first week, continue feeding your puppy the same brand of food. (puppy-basics.com)