I am a Canadian citizen and got a US VISA card. I filled in the application (including my Canadian social insurance number) and exclosed a note that asked that my "billing" address be my US post box service. I got my card within 2 weeks (They sent it to my US address).
Good Luck.