An unidentified man was shot and killed in a parking garage near a Nordstrom store Sunday night. Police are searching for two suspects.