ARS §36-601.01 says smoking tobacco in any form is prohibited in any:

• Elevator, indoor theater, library, art museum, lecture or concert hall or bus which is used by or open to the public.

• Waiting room, rest room, lobby or hallway of any health care institution.

• Public waiting room of laboratories or facilities.

• Public waiting room of any physician, dentist, psychologist, physiotherapist, podiatrist, chiropractor, naturopath, optometrist or optician.

Additionally, smoking is prohibited in state owned or leased buildings, except in certain circumstances (ARS §36-601.02).

Cities and towns may have laws that are even more restrictive so you should consult those laws as well.