After reading the MSN reports, she had receipts from Indiana and Wisconsin on her. I'm sure LE must have looked at the business name and the time/date stamps and gained camera footage from the places she received the receipts from and nailed this guy. My guess is was something from a truck stop store, where they could have checked the exterior cameras as well, and got the company name off of his truck in the parking lot.
I say this because it didn't take long to figure out who this guy was. They may have contacted the company he worked at, and having knowledge of where he was, arrested him in CT.
Odd he only traveled about 275 miles in a 4 day period, as most truckers travel about 600 miles a day. He may have gone up into New England, and was on his way back, or was waiting for a load, but that's still a long time to go such little distance.
I read where she cut all ties with her family 5 years ago. I wonder if perhaps she was suffering from some type of a mental illness, and was just roaming around the country with truck drivers?
All speculation on my part.
RIP.