faz wrote:These are my parents surnames. Both are from a small town in the province of Palermo.

for better to help, other details(first name, year of emigration etc..)..but:
-Aglialoro surname currently, in Palermo province, is present in this towns(
name, address and town):http://paginebianche.virgilio.it/pb/cerca?btt=1&cg=aglialoro&no=&dv=pa&x=0&y=0

for fazio surname are many records, more 200, not available..regards, suanj