Arizona set new tourism and related spending records in 2014.  More than 40 million people stayed overnight in the state of Arizona in 2014, generating nearly $21 billion in direct spending according to the Arizona Office of Tourism on Monday.  Visits by international tourists were also up 6.3% from 2013.