Karl Ness, 26, and Qhuram Awan, 23, supplied a shotgun to the former nightclub bouncer and were ''part and parcel'' of his self-declared war on Northumbria police, the court was told.
The pair, who were were held on Tuesday, have been charged with conspiracy to commit murder and possessing a firearm with intent.
Ness and Awan were detained by armed police after they were found walking along a road in Rothbury, Northumberland, where the massive search for Moat, 37, has now entered its sixth day.
Ness, from Dudley in North Tyneside, and Awan, from Blyth in Northumberland, were remanded in custody when they appeared at Newcastle Magistrates' Court this morning.
Reporting restrictions were lifted for the hearing at which prosecutor Paul Simpson alleged that the men supplied Moat with the gun he used in the shootings.
After shooting Miss Stobbart and Mr Brown, Moat shot and seriously injured Pc David Rathband and declared war on Northumbria Police in a rambling 40-page letter.
Mr Simpson alleged in court today that Ness and Awan were with him when the officer was shot in Newcastle early on Sunday morning.
"Mr Ness was with him (Moat) when Mr Brown was murdered.
"Secondly, with Pc Rathband, both men (Ness and Awan) were there and thereafter they joined him to look for policemen to shoot.
"They were with him throughout."
Mr Simpson said: "What the Crown say is they were part and parcel of this conspiracy to seek down policemen and shoot them."
Mr Simpson went on: "Obviously Mr Moat is still at large and the manhunt is on-going to find him.
"These two men were arrested in Rothbury and the Crown says they conspired with Mr Moat to commit murder."
The court heard that even before his release from Durham Prison last Thursday, Moat had hatched a plot with his accomplices to get hold of a gun.
Mr Simpson said Moat's "grudge against policemen" prompted him to recruit the two men to help.
His plan involved the men "obtaining a sawn-off shotgun prior to his release from prison, hiding it and keeping it".
Both men have indicated they will deny the charge, the court heard.
Mark Harrison, for Ness, said: "He denies any wrong-doing but of course that will be an argument for another day."