Обычно границы проходили по естественным преградам - горам и рекам. Потом начали ставить межевые знаки. Если про Рим говорить, то они так и захватывали территории. Так легче было организовать патрули. В античности в городах-государствах Греции было примерно также.