The effects of spatiotemporally correlated noise on the regularity of spiking oscillations are studied in a network composed of Fitz-Hugh-Nagumo neurons. The spiking regularity of the neural network becomes the best at a moderate noise intensity, indicating the occurrence of coherence resonance (CR). The CR in a Watts-Strogatz small-world network is further improved by adding a small fraction of long-range connections. Given a set of temporal correlation constant tau and spatial correlation length lambda of the noise, there exists an optimal network topology randomness, at which the spiking oscillations show the best regularity. The optimal randomness of the network topology at different tau and lambda varies in a narrow range. Changing lambda does not affect the optimal tau for achieving the most regular spike train, whereas varying tau, the best spiking regularity emerges at different optimal lambda.