The ground state spectrum of an exciton in a quantum dot is strongly modified by the effects of quantum confinement and the correspondingly enhanced electron-hole exchange energy. Elucidation of this exciton spin structure via its evolution in applied magnetic field is the primary goal of this work. To this end we have developed techniques for spin-polarized resonant photoluminescence (PL) excitation spectroscopy in high magnetic fields. Using a tunable narrowband dye laser and a fiber-coupled probe designed for use in high-field magnets to 33 Tesla, we resonantly inject spin-polarized electrons and holes into nanocrystal quantum dots, and subsequently measure the quasi-resonant PL from either spin-up or spin-down excitons vs. magnetic field, at temperatures down to 1.7 K. The data shows clear evidence of low-energy Raman signals - e.g., sharp peaks of quantized acoustic phonons are well-resolved at energies <1 meV from the excitation laser. Most notably, a sharp Raman-like feature appears in the PL spectrum at high magnetic fields >10 Tesla, at an energy of a few meV that is systematically dependent on nanocrystal radius (1.4-2.9 nm). The energy of this high field mode corresponds to the Zeeman splitting of the lowest optically allowed excitonic state in the quantum dots.