Here's a starting point ... open up the websites for a few airlines, check their policies on bicycles (most US airlines charge quite a bit, so you might want to try a few others), and then do some checking to see how much it might cost to fly to various places.

Depending on where you want to go, you could end up spending half that $4000 budget just on air travel, so that factor might narrow your choices.