Actually, both of them could, but just in very limited ways.

The Palm had 4 threads, only one of which was available to the developer. Another was used for comms and a third for graffiti processing. I don't think the last one was allocated.

The Newton had at least two threads -- comms in the background were needed even in those dark ages.