Nova Scotia's independent police watchdog is investigating after Halifax police shot a man while responding to a robbery report.