A man has been charged and accused of murdering a woman who police found dead inside a Newport News home back in April, according to the city's police department.