Can I build a billboard first and then apply for a business license?

Advertising has nothing to do with your business license. You have to deal with intellectual property-related matters, such as trademark registration. What you mean by advertising is that your trademark is not a business license.