At no time did the program ask how much state tax was with held. Don't you need it to figure my state return?

You should've entered your withheld state taxes back when you were entering your income info in the Federal Income section of the program.