How to find a long lost family member?

Look at Tax records and Census records for both locations. Look for matching names Once you have some leads, you might want go to these locations and try to find someone living there, who might have Known your grandfather. They might also be able to tell you much more about him than the official records and where he might be, now.