Long lines of Palestinians — some kneeling to kiss the soil as they stepped into the northern part of the strip — were making their way home on Monday.