A former shelter dog who was once an unadoptable stray is now training to become a K-9 officer in North Carolina.