Miasto używało do pierwszej ćwierci XIV wieku nazwy Kamienica. Akt lokacyjny przeniósł nazwę z sąsiedniego Civitas Sandecz – Sącza. Miano miasta przyjęło się konsekwentnie wraz z członem odróżniającym od poprzedniego – Nova Sandecz dopiero od ok. 1329 roku. Nazwa w brzmieniu Nowy Sącz utrwalila sie od końca XVIII wieku. Nazwa Sandecz jest o wiele wcześniejsza od obu miast. Sięga conajmniej wieku XI  – od niej nazwa ziemia sądecka zanotowana w początkach wieku XIII.

Herb Nowego Sącza przedstawia w błękitnym polu postać św. Małgorzaty, stojącej na grzbiecie zielonego smoka. Św. Małgorzata ubrana jest w białą suknię, a na ramiona ma zarzucony czerwony płaszcz. Jej głowę zdobi złota korona i aureola. W prawej ręce trzyma wydłużony złoty krzyż, którym godzi w rozwartą paszczę smoka. W lewej ręce trzyma gałązkę palmową. Smok, na którym stoi, przedstawiony z boku, jest wygięty na kształt półksiężyca. Jego paszcza i zakręcony ogon są uniesione ku górze. W połowie długości smoka widoczna jest szponiasta łapa i smocze skrzydło.

Postać św. Małgorzaty stojącej na smoku występowała w herbie od momentu założenia miasta w 1292 r. Zgodnie ze średniowiecznym zwyczajem na herb miasta wybrano świętą, patronującą miejscowemu kościołowi farnemu. Wizerunek ten, występujący na pieczęciach miejskich zmieniał się nieznacznie przez wieki. Istniała wersja ze św. Małgorzatą siedzącą na tronie i powstrzymującą smoka lejcami. Około 1820 r. gdy Nowy Sącz znajdował się pod zaborem, władze austriackie nakazały zmianę herbu, ze względu na jego religijną wymowę. Wprowadzono wówczas herb w postaci bramy o trzech basztach, z koroną i postacią rycerza stojącego w otwartym przejściu. Herb ten obowiązywał aż do 16 października 1987 r. kiedy to władze miasta zdecydowały o przywróceniu historycznego herbu z postacią św. Małgorzaty.

Flaga Nowego Sącza składa się z dwóch pól w kolorze różowym i zielonym. Są one oddzielone ukośną linią. Kolor różowy znajduje się w lewej górnej części, natomiast zielony w prawej dolnej części flagi.