For some reason my cabinet LCD can't display Naomi's VGA nor F355, which is also sort of a Naomi. It works with all VGA outputs in the world, just not Naomi nor F355. What can it be? low Vpp on the VGA connector?
First make sure your dip switches on NAOMI is set to VGA mode not 15K mode. (first switch near the buttons should be OFF).
NAOMI VGA mode is 640x480@60Hz (31KHz horizontal)
Some newer LCDs, particularly widescreens wont accept resolutions that low. I've run into a number of LCDs that wont do below 800x600 since that seems to be the minimum resolution for Windows since XP.
Have you run 640x480 on these monitors from other devices? If not you can try forcing 640x480 from a windows PC using a program called switchres to confirm.