A man is facing murder charges following a fatal shooting at a convenience store last month involving a stolen vehicle.