A.Naujokaitis buvo dailininkas, fotografas, grafikas, freskų tapytojas, ilgametis Antologijos filmų archyvo (Niujorkas, JAV) kuratorius. Jis priklauso menininkų Ričardo Nemeikšio, Gintaro Palemono Janonio, Ričardo Bartkevičiaus, Marijaus Piekuro, Arvydo Baltrūno kartai. Tačiau jam nesvetima ir kiek vyresnės kartos (ar kartų) tapytojų – Algio Skačkausko, Henriko Čerapo, Jono Gasiūno, Vidmanto Ilčiuko, Audriaus Dzikaro estetinė pasaulėžiūra, apskritai XX a. 9-ojo dešimtmečio antros pusės mūsų tapybos mitopoetika, net (kiek ironiška) mistikos dozė, naujai atgijęs simbolizmas.

Jo kūrybą sąlygiškai galima būtų skelti į dvi dalis – tai, kas sukurta Lietuvoje, ir kūrybą, išvykus į JAV. Lietuvoje jis daugiausia kūrė paveikslus, grafiką, fotografavo. Šiuo kūrybos periodu šalia arsiškos-gudaitiškos tapybos mokyklos galima pastebėti ir dviejų A.Naujokaičiui turėjusių įtakos asmenybių – Justino Mikučio ir Viliaus Orvido – pėdsakų. Atsidūrus JAV, A.Naujokaičio kūrybos braižas ir būdai šiek tiek keitėsi, jo kūrybą stipriai paveikė filmininkas Jonas Mekas. Šalia tapybos ir grafikos atsirado asambliažų, su nauja jėga atgijo fotografavimas, taip pat svarbią vietą užėmė videomenas, ypač kaip dokumentuojanti medija. Kelerius paskutinius gyvenimo metus A.Naujokaičiui vis dažniau viešint Lietuvoje, net įsikūrus ir dirbant „Fluxus ministerijoje“ Vilniuje, lietuviškasis ir amerikietiškasis kūrybos lygmenys tarsi vėl pradėjo maišytis, lietis į viena.

Fotografijų parodoje „New York, New York“ pristatoma serija darbų, kuriuos A.Naujokaitis sukūrė gyvendamas Niujorke. Kadangi jis buvo susijęs su Antologijos archyvu (Anthology Film Archives), tarsi natūraliai pradėjo daug fotografuoti, filmuoti – dokumentuoti supančią aplinką, akcijas, performansus, kurti dokumentinius filmus. Jo archyvą sudaro galybė dokumentinių ir meninių fotografijų, taip pat videoįrašų – Niujorko aplinką fiksuojančių vaizdų.

Parodos organizatoriai ypač dėkingi A.Naujokaičio mamai Stasei Naujokaitienei, itin daug padėjusiai surengiant parodą Klaipėdos fotografijos galerijoje.

A.Naujokaičio fotografijų paroda „New York, New York“ yra fotografijos parodų ir edukacinių užsiėmimų ciklo „(Ne)būtos istorijos“ dalis. Projektą iš dalies remia Klaipėdos miesto savivaldybė. Projektą organizuoja Lietuvos fotomenininkų sąjungos Klaipėdos skyrius. Kuratorius – Darius Vaičekauskas. Paroda veiks iki birželio 11 d.