I applied for my SIN 2-3 days after landing and the office wasn't able to issue me one on the spot. The person working there couldn't tell me why, but he thought it maybe since I had just landed something hadn't been processed quick enough. I ended up getting it in the mail about a week later. But he *should* be able to apply (and get, hopefully) for it right away.