What type of firearm are you buying, exactly? If you're purchasing a regular Title I long gun (rifle or shotgun), there is no licencing, and residents of most (but not all) states can purchase these...
That depends on where you are flying from.
They share a common border.
It could take half of a second to half of a day, depending on where in each state you are going.