In addition to that, is the paid advertising being geotargeted enough that it is only reaching people in those cities? If not, that would definitely explain a lot of the bounces from the advertising click-throughs. (Though in my experience, high bounce rates from search advertising can be common anyway.)