BiFeO3-LiMn2O4 (BFO-LMO) heterostructures were fabricated via pulsed laser deposition, and their ferroelectric and ferromagnetic properties were probed by magnetic force microscopy (MFM), piezoresponse force microscopy (PFM), and the newly developed piezomagnetic force microscopy (PmFM). MFM imaging shows no clear distinction between BFO and LMO phases, while PFM and PmFM mappings clearly distinguish LMO nanopillars from BFO matrix. Linear piezoelectric and piezomagnetic responses have been observed in both phases, with the effects more prominent in BFO. The strong piezomagnetic response in BFO is believed to arise from Mn doping, while piezoelectric-like response of LMO is attributed to ionic activities as well as vertical geometry of the heterostructure. The limitation of global excitation of PmFM is also discussed.