One thing you probably want to do is to find out whether there are any zoning or sign ordinances applicable to the land you want to lease. In many places, new billboards are banned and only "pre-existing" or "grandfathered" billboards erected before the ordinance was passed may be allowed to continue.
You can consult with a land use attorney in the area of the land or contact the planning or building inspectors with jurisdiction (which may depend on the municipalities the land is sited in, whether the area is "incorporated" into a town or county, etc. Sign ordinances, except for those located within about 600' of an interstate highway which are categorically prohibited, are inherently local.
Otherwise, the purchase of the land, conveyance and leasing are "plain vanilla" real estate transactions which any lawyer or realtor can handle...you may not even need a lawyer.
One more thing: billboard lease contracts are "adhesion" form contracts, in other words, "take it or leave it" on the billboard company's terms, including rental rates. There's not much negotiation possible.
This answer is provided under the Avvo.com “Terms and Conditions of Use” (“ToU”), particularly ¶9 which states that any information provided is not intended as legal advice or to create an attorney-client relationship between you and me or any other attorney. Such information is intended for general informational purposes only and should be used only as a starting point for addressing your legal issues. In particular, my answers and those of others are not a substitute for an in-person or telephone consultation with an attorney licensed to practice in your jurisdiction about your specific legal issue, and you should not rely solely upon Legal Information you obtain from this website or other resources which may be linked to an answer for informational purposes. You understand that questions and answers or other postings to the Site are not confidential and are not subject to attorney-client privilege. The full Avvo ToU are set forth at http://www.avvo.com/support/terms . In addition, while similar legal principles often apply in many states, I am only licensed to practice in the State of New York and Federal Courts. Any general information I provide about non-New York laws should be checked with an attorney licensed to practice in your State. Lastly, New York State Court rules (22 NYCRR Part 1200, Rule 7.1) also require me to inform you that my answers and attorney profile posted on the Avvo.com site may be considered "attorney advertising" and that "prior results do not guarantee a similar outcome".
Talk with the County before you purchase the land and be sure that what you are planning will meet local zoning and land-use requirements. You should be able to do that with a simple visit to the planning department counter.
If what you are proposing is allowed for that land, then after the purchase, as the commentor above indicates, the lease with the billboard company will be pretty much take it or leave - and not much is required on your part than to accept or reject those terms .
I am almost 100% sure that you won't have "zoning" problems because most of the zoning restrictions in Texas are done at the municipal and not county level. It's possible that you'll run into either a county-level restriction or some sort of covenant that runs with the land -- but it will be easy and relatively inexpensive to check for both types of restrictions.
As with all land purchases, you will want to do your due diligence and make sure there are no problems with your title, and make sure the transaction is done right and is properly recorded. It may also make sense to incorporate and have the business entity enter into the agreements rather than entering into them personally.
My answers to the questions are for general informational purposes only and do not establish an attorney-client relationship. Accuracy of answers is not guaranteed, as my answers contain broad assumptions -- as such, you may not be able to rely on the answer under the facts of your specific case. There are no "one size fits all" legal solutions because even slight changes in fact situations may require a material variance in the applicable advice. Once again, I am not your attorney.