As others have pointed it out, it's difficult to know what he meant. Remember that he was reporting on something he had been told which he probably hadn't fully comprehended at the time, or of which he had only an inaccurate recollection at the time of writing.
This answer is the configuration that came to my mind as having some chance of being the one he had had in mind. (If he didn't have it in mind but had only been told of at some point, then I expect the example to be more complicated than mine.)
When Newman writes 'which are able to divide a space', I take it that the space can be the Euclidean plane; he would have written the space if he had meant the three-dimensional space. My guess then is a hyperbolic pencil of circles (the set of blue circles in the drawing is a finite sample of this):

The set of blue circles, including the vertical straight line which is missing from the middle of the drawing, contains infinitely many curves. If you pick countably infinitely many (or finitely many) of them including the straight line such that the sizes of the circles on both sides are unbounded (which also means that there is one arbitrarily near the straight line on either side), then those lines partition the plane ('divide a space') into shapes such that none of those shapes contains a straight line.
Addendum. A simpler (but equivalent, as we'll see) example is an unbounded set of concentric circles and the concentric annuli defined by them, e.g. with equal spacing:
$$\Big\{\{x\in\mathbb{R}^2\,|\, n<|x|<n+1\}\ \Big|\ n\in\mathbb{N}\Big\}.$$
This is projectively isomorphic to my first example because there is a Möbius transformation which maps one configuration to the other. You can map
- the two focuses (limiting points) of the pencil of circles, and the point where the vertical line intersects the segment between the two focuses
to
- the centre of the concentric circles, to $\infty$, and to an arbitrary point of any circle of the set of concentric circles, respectively.
Compare with this:
A family of concentric circles centered at a single focus C forms a special case of a hyperbolic pencil, in which the other focus is the point at infinity of the complex projective line. The corresponding elliptic pencil consists of the family of straight lines through C; these should be interpreted as circles that all pass through the point at infinity. (Pencils of circles, Wikipedia)