Two women were shot in the street before the gunman entered a Perry Street residence, where seven more bodies were found.
Police were already monitoring a crowd of more than 1,000 people in Vienna when gunfire broke out across two locations.
The FBI has joined local police to search for suspects after gunfire erupted less than an hour after a permitted community event ended.