I know it's crazy, but it occurs to me that, since the woman was driving Columbo's car, right down to the license plate, logically she must be his wife. (She gave a different name, presumably her maiden name.) Clearly she is, like Columbo, a transplant from New York. Mrs Columbo, revealed! Although, admittedly, she isn't much like we imagined.