The essence of the question in the title deals with the "relativity-of-simultaneity".
(My reply will focus on that, because the Andromeda paradox and Rietdijk–Putnam argument are not needed to answer your question.)
In short, the relativity of simultaneity implies that
"the set of events at time=t according to BLUE (along the x-axis)"
are different from
"the set of events at time=t' according to RED (along the x'-axis)"
as drawn on a spacetime diagram.

Consider the triangles $OQ_1P_1$ and $OQ_2P_2$.
By similarity (proportionality), $$\frac{Q_2P_2}{OP_2}=\frac{Q_1P_1}{OP_1}.$$
So, the further away the "galaxy" is from where the people meet at event O,
the larger difference in time between the corresponding events at the galaxy P ("now" according to RED) and Q ("now" according to BLUE).
(UPDATE: I didn't see @MarcoOcram 's answer while I was composing my answer.
That answer has the essence of what I have in my answer.)
By the way, the diagram in Wikipedia page you linked has the wrong orientation for the "black car's T axis" if it is supposed to be a spacetime diagram.