Police say a note found with the bodies said the two men were spies from the neighboring Afghan province of Khost .