This is not new, but still a goodie. During the 84th legislature, SB 1049 allows veterans to form a Texas LLC or corporation at no cost and avoid Texas franchise taxes for 5 years.
Step 1: Verify your veteran status by submitting a written request via fax to the Texas Veterans Commission.
Step 1: Verify your veteran status by submitting a written request via fax to the Texas Veterans Commission.

step_1 Texas Veterans Verification.doc |
Step 2: the Texas Veterans Commission will reply to your request via mail and provide you with a letter that looks like this:
Step 3: Download and complete the Veteran Owned Business certification. See attached.

sample_verification_05-904.pdf |
Step 4: Complete the Certificate of formation documents (this can be an LLC or Corporation). See below:

example_sos_205_boc.pdf |
Step 5: Fax the below three documents to 512-463-5709.
- Verification letter that looks like the letter in step 2
- The Veteran Owned Business Certification like in step 3
- The LLC formation form like in step 4.
Finally, don't forget that forming the LLC as a tax reducing strategy is the beginning. Discuss how to properly tax your LLC with your tax professional. We can assist you in making this decision.