Billboards still require tracking. If you had the option of putting a billboard up in 1 of 2 neighborhoods and it would get 10k impressions in either location which one would you choose? The optimal strategy is not to pick randomly. The optimal strategy is to predict the conversion rate of both locations. In order to do that you need to investigate who is likely to see your billboard and learn about their interests to see if they would be likely to be interested.