URL structuring best practice.

Hello,

I have been using Quick Redirects and Custom Permalinks plugins as well as .htaccess mods to manage websites url structure.

Starting to work on a contact page structure and am seeing a point where maybe it is better to use a custom post type instead of hard coding the redirects in.

We will have the URL structure /locations/state/city/contact/ and /locations/state/city/about/. So each city will have its own contact and about page. No locations page will exist (for now), it is just there to help define the hierarchy.

So I am not sure of the best way to attack this. I want to keep that url structure visible but am also worried about the number of possible pages if I use the default Page with Parent/Child page attributes. Could become 50 pages for each state then any number of city pages for each state.

Since most of these pages will have a very similar layout with just some different info it seems to lend itself instead to a query that could then rewrite the url to look ‘pretty’.

What would be the best way to attack this/ Custom Post Type? Using the rewrite api?

Thanks and sorry for my url rewrite questions it is just an area I am having a hard time wrapping my head around in WP.