You will have to search by family names. Place of birth wasn't usually recorded in a soldier's military record.