We report on the near-field optical microscopic (NSOM) imaging of single-crystal NdB>1/2Sr1/2MnO3 near the first-order phase transition from theCE-type charge-ordered insulator (COI) to the ferromagnetic metal (FMM) at 165 K. Using polarized light, the measurements are sensitive totwin domains through optical anisotropy and to hysteretic inhomogeneous strain associated with the phase transition. Optical evidence forstrain relaxation and multiphase coexistence is observed through the transition from 150 to 165 K. The multiphase coexistence is seen as theformation of FMM "nanoneedles" with widths less than 100 nm and lengths of at least several micrometers at temperatures well below TC. Thework demonstrates polarized NSOM as a technique for the study of first-order solid-state phase transformations on the nanometer spatialscale.