Mediauppspelning stöds inte på den här enheten
Rutherford, 29, segrade med ett språng på 7,66m, med Uruguays Emiliano Lasa andra och GB: s Daniel Gardiner tredje.
Briton Laura Muir vann evenemanget nio dagar efter att ha förseglat Diamond League-titeln i Zürich.
Den 23-årige, som var sjunde i OS 1500m finalen, sade till BBC One: "Jag är över månen med säsongen."
Hon tillade: " Bortsett från felet i OS har det varit bra. Att avsluta min säsong på hemmaplan är fantastiskt."
Kenyas olympiska 800m mästare David Rudisa höll av Irlands Mark English för seger på 500m, medan James Dasaolu vann 100m i ett fotoslut med kollega Briton Chijindu Ujah.
Mediauppspelning stöds inte på den här enheten
Dasaolu, som precis som Ujah nådde semifinalen i Rio, sade: "Det var nacke och nacke hela vägen. Det var bara min turdag idag."
Desiree Henry satte ett nytt brittiskt rekord på 16.57 sekunder för att vinna kvinnornas 150m, när Jake Wightman vann männens en mile race på fyra minuter 5.70 sekunder.
Han sa: "Det har varit en hård månad sedan EM i juli. Jag ville fortsätta. Detta är den roliga delen av säsongen."
Mo Farah, som siktar på att bli den första mannen att vinna tre på varandra följande Great North Run titlar på söndag, presenterades för publiken på lördag.
Den tvåfaldiga OS 5000m och 10.000m mästare sade: "Jag vill bara ta in allt. Jag fattar inte hur mycket stöd jag har haft. Vart jag än går är det 'Mo, Mo, Mo'."
Klicka här för fullständiga resultat från lördagens Great North City Games i Newcastle.
Ta reda på hur du kommer igång med vår specialguide.
Storbritanniens Greg Rutherford vann det långa hoppet vid Great North City Games i Newcastle, i sin första tävling sedan vinna olympisk brons i Rio.