Authorities say Matthew Vukmer fatally stabbed Paula Floyd at his Hillsborough area home before fleeing to Virginia.
HILLSBOROUGH, N.C. — A North Carolina man charged with fatally stabbing his longtime housekeeper inside his Hillsborough area home while his wife worked nearby waived extradition in Virginia this week, clearing the way for his return to Orange County to face a first-degree murder charge.
The case matters now because it is moving beyond the initial search and arrest stage and into prosecution. Orange County authorities say Matthew Vukmer, 53, will be brought back from Virginia, where he has been held since March 6 on a fugitive charge. The killing of Paula Floyd, 54, also drew wide attention because the first account came from inside the home, through a 911 call made by Vukmer’s wife, who told dispatchers that her husband had attacked the family’s cleaning lady.
Investigators say Floyd arrived at the home on Running Pine Court in the Wyngate community southeast of Hillsborough on the morning of March 6 for her regular cleaning work. Vukmer’s wife was working at a desk in another part of the house when she heard a sound and went to check, according to 911 call details later reported by local outlets. In that call, she said, “He attacked our cleaning lady,” then told the dispatcher that her husband seemed to think Floyd was someone else. The wife also said Floyd was a friend of the family. Authorities say Vukmer then left the home in a dark Ford Super Duty pickup truck. Deputies responding to the house found Floyd dead from stab wounds. By about 5:15 p.m. that same day, an Orange County investigator assigned to the U.S. Marshals Carolinas Regional Fugitive Task Force helped take Vukmer into custody in Grayson County, Virginia.
Orange County Sheriff Charles Blackwood has said investigators have not found a clear motive. Floyd was identified by the sheriff’s office and local media as a longtime housekeeper for the family, and friends told reporters she had been cleaning the home for more than 20 years. Blackwood said deputies were able to track Vukmer through direct investigative work and information tied to a Virginia property connected to him. After the arrest, the sheriff’s office said Vukmer declined to speak with investigators and asked for an attorney. His truck was seized and brought back to Orange County for processing. Officials have not publicly described the weapon in detail beyond saying Floyd died from stab wounds, and they have not released a full probable cause narrative laying out what they believe happened in the minutes before deputies arrived. That leaves major questions unanswered, including why Floyd was attacked and whether Vukmer had shown signs of distress before that morning.
The case has also shaken a quiet neighborhood where residents said the violence felt deeply out of place. Neighbors told ABC11 that they were stunned to learn the home had become the center of a homicide investigation. One neighbor, Mark Zack, said he heard a truck leaving the neighborhood at a high rate of speed that morning, though he said that alone did not seem unusual at the time. Another neighbor, Rob Minton, said the killing did not fit the character of the area. Floyd’s death has carried weight beyond the neighborhood as well. Blackwood said people who knew her described her as someone who touched many lives, and he said her family and friends had suffered a life changing loss. Local reports identified Floyd as a Durham resident, wife and mother. Family tributes described her as warm, energetic and deeply loved, turning the case from a stark police bulletin into a wider community loss felt in churches, friend groups and workplaces.
The legal path became clearer on Monday, April 6, when Vukmer waived extradition during a hearing in Grayson County, Virginia. That decision allows North Carolina authorities to transport him back without a longer formal extradition fight. WRAL reported that he has been held in the New River Valley Regional Jail in Dublin, Virginia, since the day of his arrest. Sheriff Blackwood said his office will now coordinate with the district attorney on Vukmer’s transport back to Orange County, where he will be served with the North Carolina murder warrant. Once that happens, the prosecution will formally move into the district attorney’s office. Officials have not publicly said on what date he will be returned or when he will make his first appearance in North Carolina court. They also have not announced whether any additional charges could follow. For now, the central charge remains first degree murder, while the broader investigation continues under the sheriff’s office.
The picture that has emerged from the scene is unsettling in its ordinary setting. This was not a public confrontation on a street or in a parking lot. It happened inside a home during a routine workday, with Floyd doing a job she had reportedly done for years and with Vukmer’s wife nearby at her desk. In call details reported after the killing, the wife told dispatchers she believed her husband had gotten into the truck to find help, only for investigators to conclude he had driven north toward Virginia. That gap between what she thought in the moment and what police say happened next has become one of the case’s most striking details. It helps explain why the story has drawn so much attention: the violence was sudden, the setting was familiar, and the suspect was arrested only hours later after crossing state lines. Even now, though, the most important unknown remains the simplest one. Investigators still have not said why Floyd was killed.
As of Thursday, Vukmer remained in custody awaiting transfer back to Orange County. The next key step is his return to North Carolina, where the murder warrant will be served and the case will enter the court process.
Author note: Last updated April 9, 2026.