Нужна запятая перед и наоборот. Подробно об этом см. в "Справочнике по пунктуации".
Корректно без запятой.
Лучше сказать по-другому, например: заметил, как взгляд остановился на моих часах.
Нет, фраза построена неудачно. Песни не могут быть подпеваемыми.
При синонимичности этих конструкций они различаются стилистически: слова на территории будут уместны в тексте официально-делового стиля (на территории Самарской области проживают...). В живой речи лучше выбрать вариант с предлогом в (живу в Самарской области).
Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).