Veterans Jobs Opportunity Act This bill amends the Internal Revenue Code to allow a new business-related tax credit for the start-up expenses of a veteran-owned small business in an underserved community. The allowable amount of such credit is 15% of start-up expenditures that do not exceed $80,000. To be eligible for the credit, the small business must (1) be owned and controlled by one or more veterans or spouses of veterans, and (2) have a principal place of business in an underserved community. An "underserved community" is any area located within: (1) a HUBZone (as defined by the Small Business Act), (2) an empowerment zone or an enterprise community, (3) an area of low income or moderate income (as recognized by the Federal Financial Institutions Examination Council), or (4) a county with persistent poverty (as classified by the Economic Research Service of the Department of Agriculture).