Would a 767-300 be considered FANS-1 capable without SATCOM?
You would ask the maker of your MCDU whether it's FANS-1 capable using just a VHF datalink. Satcom isn't necessarily a requirement, but you would only be able to use it where VDL is provided, for instance in Europe but not on oceanic routes.