I agree with the direction of your question, there are diferent ways to arrange precancels. It depends largely on the scope of one's collection. Do you have a few 100 or a few 100,000? Is your interest mainly in one particular type of precancel or an era or focused on a particular stamp issue - or all precancels in as many ways as they can be found? Even with us not knowing your specifics, your choice of arrangement should please you first and reflect your interests and collection scope. That said, here are two pages showing two different approaches:
A Vario page from a broad collection (Indiana in this case) arranged by state, city, type, and catalog number.

And a page from a small exhibit on "Benjamin Harrison on US Stamps" arranged by catalog number, type (Bureau vs local), state, and city, where the emphasis is on the stamp more than the precancel.

The Precancel Stamp Society webpages will give you some ideas of how people collect and organize precancels by the wide variety of their catalogs and sample album pages. There is no one correct answer. Please yourself first.