While I couldn't find James & Catherine Newman in 1870, I found his father again, who seems to be remarried. It looks like Permelia's sister is living with them.
Source Citation: Year: 1870
Census Place: Pinhook, Robertson, Kentucky
Roll: M593_496; Page: 460B
Madison Newman, 55
Sarah Newman, 52
Elisha Newman, 17
Martha E Newman, 15
Charles W Newman, 12
Sarah H Asbury, 27