Police in San Antonio have arrested a man who they say was in the country illegally and wanted in connection to the murder of his elderly partner.