Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Да, такое употребление корректно: — Я вас включаю в летучку, поедете на фронт в отдельном вагоне, по выезде из Москвы — хлеб не ограничен, сахар и лучшее сливочное масло... [А. Н. Толстой. Хождение по мукам/ Книга третья. Хмурое утро (1941)]. 

В этом случае глаголы в сочетании сижу рассказываю образуют единое смысловое целое, запятая между ними не ставится (см. примечание 1 к параграфу 9.1 справочника по пунктуации Д. Э. Розенталя).