A man wanted in connection with the April murder of a Houston woman in downtown Dallas has been arrested, police said Friday.