I've just searched the song name 'Arizona' at www.everyhit.com, and it returned no matches.
Could it possibly be called something else? Even if you only know a fragment of the lyric, try typing that into Google. Often that works (by sending you to a lyrics site where you can confirm the song name and the artist(s) who recorded it.
Arizona is a girl in the song I know - after all these years, I remembered only one line from this song ("Arizona, take off your rainbow shades"), but it was enough to track it down: