Veterans Hiring Act - Amends the Internal Revenue Code to allow an employer a 50% reduction in the rate of the employment tax for wages paid to a veteran who served on active duty in the Armed Forces and was discharged or released under conditions other than dishonorable. Makes such reduced rate effective during the period of four consecutive calendar quarters beginning with the first day of the first such calendar quarter beginning after the enactment of this Act.