The North Las Vegas Police Department said they are investigating a possible shooting at the Smith's store parking lot on Centennial Parkway and Losee Road Sunday evening.