After calling all around florida. Probably 25shops or so, I managed to get 4 that would be able to tune. Cheapest was $300,+dyno time. Most expensive was $950.

So, if you can get a shop to do it, i'd imagine $400 is probably the lowest you'll find. Though, finding a good tuner to do a street tune should be considerably cheaper.