The victims were identified as Jairo Mayorga, 39, and Milton Lopez, 40, both of Woodbridge. Police said they were known to frequent businesses in the area.
Officers responding to a call around 10:35 a.m. in the 1500 block of Featherstone Road in Woodbridge, Va., found the victims, police said.
In early statements, police said they thought the deaths came in an isolated incident and that there were no public safety concerns at that point. It was not clear if those statements still applied after the deaths were described as homicides.