Należy zmusić aparat bazy danych do oceny nowej wartości dla każdego wiersza. Możesz to zrobić, dodając klauzulę dummy where na zewnętrznej tabeli, np.:
DECLARE @city TABLE(ID INT IDENTITY(1, 1), City VARCHAR(100))
INSERT INTO @city VALUES
('Dallas'),
('New York'),
('Washington'),
('Las Vegas')
DECLARE @random TABLE(ID INT IDENTITY(1, 1), City VARCHAR(100))
INSERT INTO @random VALUES
('Manchester'),
('London'),
('Oxford'),
('Liverpool')
SELECT * FROM @city c
CROSS APPLY(SELECT TOP 1 * FROM @random r WHERE c.ID = c.ID ORDER BY NEWID()) ca
jeśli usuniesz WHERE c.ID = c.ID
otrzymasz tę samą wartość dla wszystkich wierszy.