This investigation focuses on the formation of nanoscale puddles of an intermediate metallic phase (IMP) in the metal-insulator transition (MIT) temperature regime of single-crystalline vanadium dioxide (VO2) nanowires. The electronic structure of VO2 nanowires was examined with scanning tunneling spectroscopy. The evolution of the local density of states of individual nanowires throughout the MIT regime is presented with differential tunneling conductance spectra and images measured as the temperature was increased. Our results show that the formation of an IMP plays an important role in the MIT of intrinsic VO2.