Two new CaFe2O4-type compounds NaV1.25Ti0.75O4 (1) and NaVSnO4 (2) have been prepared at ambient pressure and temperatures < 800 degrees C. This contrasts with the parent material NaV2O4 which is synthesized at 6 GPa and 1300 degrees C. The lattice parameters are a = 9.1500(4) angstrom, b = 2.9399(3) angstrom, and c = 10.6568(s) angstrom for land a = 9.3083(6) angstrom, b = 3.0708(2) angstrom, and c = 10.9194(5) angstrom for 2 (space group Pnma). Structure refinement against neutron powder diffraction data reveals that V/Ti and V/Sn are disordered over two octahedral sites. Both materials are characterized by a magnetic transition near 150 K below which the Curie moment is reduced from a value consistent with V3+ [0.75 emu mol(V)(-1) K-1 for 1 and 0.58 emu mol(V)(-1) K-1 for 2] to 0.23 emu mol(V)(-1) K-1 for 1 and 0.30 emu mol(V)(-1) K-1 for 2, signaling a 70-50% reduction in the paramagnetic moment. The Weiss temperature (theta) is reduced from -285 (1) and -138 K (2) to values close to 0 K, suggesting that the remaining spins are dilute and weakly interacting. Heat capacity measurements reveal a gradual loss of magnetic entropy between 2 and 150 K, consistent with short-range built magnetic ordering. In addition, heat capacity and magnetic susceptibility measurements reveal a number of weak magnetic transitions below 6 K involving both antiferromagnetic and ferromagnetic components.