Грамматический словарь Зализняка (склонения слова):
Новоприезжий, новоприезжие, новоприезжего, новоприезжих, новоприезжему, новоприезжим, новоприезжего, новоприезжих, новоприезжим, новоприезжими, новоприезжем, новоприезжих
новоприе́зжий
-ая, -ее.
Только что, недавно приехавший куда-л.
Часу еще не протекло, как уже явился к Литвинову кельнер от имени новоприезжих дам. Тургенев, Дым.