The Gunners toiled to victory over their hosts, who played 75 minutes of the game with 10 men after Aleksandar Mitrovic’s red card for a stamp on Francis Coquelin.
Their strike came courtesy of an own goal from Fabricio Coloccini – the second of Arsenal’s three goals this season to come from an opposition player – with Theo Walcott struggling as a lone striker.
Olivier Giroud’s suitability as a forward in a side with title aspirations has also been questioned, with Karim Benzema and Edinson Cavani heavily linked with the north Londoners throughout this summer.
When asked whether any striker arrivals should be expected at the Emirates ahead of Tuesday’s transfer deadline, Wenger responded: “We are out there and working on it.
“I’m optimistic but no more or less than before,” he told BT Sport. “With these kinds of things it’s always difficult to predict.
“I’ve got good experience but even with this experience that is not predictable.
“We still have (Danny) Welbeck out and (Jack) Wilshere out. We have offensive potential but you always want more and more; more goalscorers.
“Our finishing has maybe not been absolutely clinical and we have to focus on that.”
When asked whether he was ever nervous with his side incapable of adding to their advantage against Newcastle, Wenger added: “Of course.
“We were always on top but once you are 11 against 10 away from home you know the crowd is always behind the team and that you have to play against a team that is very deep. At set pieces or on the counter attack you can be very vulnerable.
“We were mature and intelligent. It was so important for us today to play cautious, but, at the end of the day, we won the game.”
Newcastle had six players booked throughout the contest, with striker Mitrovic also sent off for an apparent stamp on midfielder Francis Coquelin.
The physical approach adopted by Steve McClaren’s side was noted by Wenger.
“They toughened the game up. They decided from the start onwards to make the game very committed and very physical. We had problems to cope with but we kept our nerves.”