Locations Database and Custom Post Types

Ok I have a locations database with all the dog training facilities in Texas.

Instead of pulling from the DB and making a traditional site, I want to do something different. I am wondering if custom post types and custom taxonomies are my answer.

Someone tell me if I have this logic correct.
Say the custom post type was training center (this will ultimately be a ‘post’ about an individual training center.

Then to find that center, I have taxonomies (state, city, zipcode) for each custom post type.

That way, if I want to see all centers in Austin, I query they custom post types with a taxonomy of Austin.

I am wondering when I choose to use custom fields vs taxonomies?
For instance, I may want to display a map.. so I have lat,long information in custom fields?

That way I can access the information in the custom fields to display on a map but not in the post.

Is this the right thinking on this particular project?

WJ