Arizona Trail Feasibility Study Act - Amends the National Trails System Act to direct the Secretary of the Interior and the Secretary of Agriculture to conduct a joint study of the feasibility of designating the Arizona Trail as a national scenic trail or a national historic trail. Requires the map of such Trail to be on file and available for public inspection in the appropriate offices of the Bureau of Land Management.