Federal authorities arrested a man Tuesday in Mexico nearly two years after Las Vegas police accused him of killing his girlfriend, the 8 News Now Investigators have learned.