Так-то, Лос-АнДжелес...
С большой буквы оба слова.
Хотя, есть варианты: ...-Анджелос, ...-Анхелес.
Но меня больше заботят Омск-Томск. Знаю, что разные города, но без подсказки точно на карте не укажу.
Что касается Карла Маркса и Фридриха Энгельса, то главное откровение в анекдоте было, что это не муж и жена (а четыре разных человека)!