An elderly Vallejo crime witness who was ambushed and fatally stabbed could be tied to multiple coast-to-coast deaths, including a Border Patrol agent.