Calgary police are investigating after a man was shot and killed outside the North Hill Co-op on Monday.