I applied to the Buffalo office of the Canadian Consulate. My application was returned asking for this particular document (Appendix C):
"current or expired status document indicating the date you were admitted and the validity of the documents issued on that date"
I'm on H1B status in the US...