HEARTFELT tributes have been paid to a former military veteran, Mayor of Carlisle, and cherished 'local champion'.