Pardew, who is eager to increase his attacking options ahead of the new season, has been working alongside chief scout Graham Carr and Kinnear in trying to being in new faces.
The Magpies are understood to have made an increased offer of £6.9million for Lyon striker Bafetimbi Gomis while QPR forward Loic Remy has also been linked with a season-long loan deal.
Kinnear, who was brought in at St James' Park last month by owner Mike Ashley, has already conceded the club need more talent and Pardew wants some new faces.
"Myself and Graham Carr have given Joe the targets, but they're difficult to get over the line," Pardew told Sky Sports.
"And I'm sure Joe's trying to be very patient in trying to get the right player for us.
"There's been no problem (with Kinnear). Joe's job is to make sure that I get the support I need and he's trying to do everything he can to do that.
"It's obvious at the moment that we need a player or two and hopefully he can do that.
"We're in good shape. We've got a strong squad, but we just need a little tip over the edge to give us that depth that we need."
Newcastle were thankful to Shola Ameobi's early strike as they earned a 1-0 victory at Championship side Blackpool in their latest pre-season friendly on Sunday.
The striker tucked away a neat volley in front of 2,000 visiting fans after five minutes to secure a hard-earned win.
"It's a good win for us," said Pardew. "We defended well at times and had two or three good opportunities to get a second goal. I thought it was a good day's work.
"I think we're in good shape physically and it's just about getting the right balance in the team."