De straat Nieuwe Vlissingseweg ligt in de plaats Middelburg, de gemeente Middelburg en de provincie Zeeland. De Nieuwe Vlissingseweg omvat de volgende postcodes:

• 4335JB
• 4335JC
• 4335JD
• 4335JE
• 4335JG
• 4335JH
• 4335JJ
• 4335JK
• 4335JL
• 4335JM
• 4335JN
• 4335JS
• 4335JT
• 4335JV
• 4335JZ

Er staan 296 huizen in de straat. Dat is aanzienlijk meer dan in de meeste andere straten. De huizen in de straat Nieuwe Vlissingseweg hebben als gemiddelde bouwjaar 1942: ze zijn dus relatief oud. Het jongste huis in de straat is gebouwd in 2002. De oudste woning in de straat Nieuwe Vlissingseweg is 200 jaar oud en heeft als bouwjaar 1825. De gemiddelde oppervlakte van de huizen ligt op 98 vierkante meter - de woningen zijn er over het algemeen relatief klein. Het grootste huis in de straat is 417 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. In Nieuwe Vlissingseweg heeft het kleinste huis een oppervlakte van 12 vierkante meter. Dat is relatief klein.