You can check Land Record in the county court house,

if you know which county the properties are in.

Or you can check credit report for all the mortgage info and go from there.

I don't know how you can find out if a property in an unknown county is already paid off.