Even animals patrol and defend their territory. Why should human be any different? If anything else, borders are an improvement over constant skirmishes and raids where two different ethnic groups meet.
EDIT: Interesting how you completely ignored the “Borders are a solution to constant ethnic clashes” part of my comment