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.