As for Alexandria specifically in terms of regulations don't take advice from a public forum - look up the laws yourself and make sure you understand them.

Keep in mind all this stuff is uber regulated, very detailed, far from simple.

Very good point.In the case of Arizona, I have been unable to locate any state law / code that suggests Arizona may have additional regulations. 

Could you have the house rewired and plumbed by the world's slowest plumber and electrician?

One thing to take note of is that a lot of places that are established STR markets have regulations stating that you have to honor future bookings.

Currently down to studs with plumbing going in.

Just got off the phone with the zoning guy and he said since both of my lots pre-date the zoning regulations in the city, they're grandfathered in so-to-speak, which means I am able to build a single family on each one!

I do not want to pay a plumber to do the plumbing for this work.  

He also doesn't control regulations in the states/cities, but his attempts to cut regulations may trickle down and impact personal property rights and people's ability to use their properties as they see fit.

With foundation issues, one could have plumbing, drywall, flooring and even roof issues and alot more.