We present hard X-ray observations of the nearby radio galaxy M87 and the core of the Virgo cluster using the Rossi X-ray 7Tming Explorer. These are the first hard X-ray observations of M87 not affected by contamination from the nearby Seyfert 2 galaxy NGC 4388. Thermal emission from Virgo's intracluster medium is clearly detected and has a spectrum indicative of kT is approximately equal to 2.5 keV plasma with approximately 25% cosmic abundances. No non-thermal (power-law) emission from M87 is detected in the hard X-ray band, with fluctuations in the Cosmic X-ray Background being the limiting factor. Combining with ROSAT data, we infer that the X-ray spectrum of the M87 core and jet must be steep (Gamma (sub core) > 1.90 and Gamma (sub jet) > 1.75), and we discuss the implications of this result. In particular, these results are consistent with M87 being a mis-aligned BL-Lac object.