Southern New Mexico and El Paso, Texas, Veterans Traumatic Brain Injury Care Improvement Act of 2011 - Directs the Secretary of Veterans Affairs to report to Congress on the feasibility and advisability of establishing a polytrauma rehabilitation center or polytrauma network site of the Department of Veterans Affairs (VA) in Fort Bayard, New Mexico.