Form 309 (credit for taxes paid to other state) should be included with the AZ return automatically, its part of the AZ program.....are you sure its not asking you to attach a PDF of the OS (other state) return that goes with the Taxes paid to Other States credit?  OS Tax Return is a choice in the list of Types of files to attach.