Люди с двойным гражданством налоги платят в две страны?

Хм, действительно интересный вопрос:) Но, скорее всего платят налоги по месту жительства.

если между странами заключено соглашение об избежании двойного налогообложения то платят в одной стране, по своему выбору. если такого соглашения нет тогда должны платить и там и там

http://www.pravcons.ru/publ11-07-05-5.php

Налоговое законодательство, как правило, не оперирует понятием гражданства. Там есть, резидент и нерезидент. Например:
Статья 208 Налогового кодекса РФ.
1. Налогоплательщиками налога на доходы физических лиц признаются физические лица, являющиеся налоговыми резидентами Российской Федерации, а также физические лица, получающие доходы от источников, в Российской Федерации, не являющиеся налоговыми резидентами Российской Федерации.
2. Налоговыми резидентами признаются физические лица, фактически находящиеся в Российской Федерации не менее 183 календарных дней в течение 12 следующих подряд месяцев. Период нахождения физического лица в Российской Федерации не прерывается на периоды его выезда за пределы Российской Федерации для краткосрочного (менее шести месяцев) лечения или обучения.

физлица по месту получения дохода + по месту нахождения как резидент если отсутствуют соглашения об отмене двойного налогообложения