NationGraph, an AI-native intelligence platform for businesses selling to government agencies, announced it has raised $18 million in Series A funding led by Menlo Ventures, with participation from Perplexity’s Fund, XYZ Venture Capital, Reach Capital, and angel investors. The round, which closed in Q4 2025, brings the company’s total funding to $22.5 million.