The reason why I say C# first is because it's similar to C++, and easier to handle at first in my opinion. XNA is also a great way to learn a thing or two about development as well...
Yes, it helps a lot if you know C# first. Also don't think you will learn it in a month or two. Spend a good year or two before you switch to C++.