Two-dimensional nonequilibrium nematic steady states, as found in agitated granular-rod monolayers or films of orientable amoeboid cells, were predicted [Europhys. Lett. 62, 196 (2003)] to have giant number fluctuations, with the standard deviation proportional to the mean. We show numerically that the steady state of such systems is macroscopically phase separated, yet dominated by fluctuations, as in the Das-Barma model [Phys. Rev. Lett. 85, 1602 (2000)]. We suggest experimental tests of our findings in granular and living-cell systems.