Rajam,
I had the same issue few weeks back. I guess that in most of the states, the State Law prohibits the Notary Public to notarise a "DOCUMENT" if they have not originally issues it. However they can notarise your "SIGNATURE".
So if you go to a bank and ask that you're there to get...