It’s finally here! The North American version of the Nokia 5800 XpressMusic phone has made it to US flagship stores and is retailing for $399.

Actually, this is only true for the New York City Nokia flagship store and they haven’t released any phones just yet for sale, but we’re pretty sure Chicago will be getting their stock sooner rather than later. It’s certainly more expensive than the Euro version, which only costs $349, but the additional $50 might just be worth it as you’ll be getting US 3G compatibility in the process.

No word yet when Canadians will be getting their fair share of Nokia 5800 XpressMusic goodies, but if you can’t wait, you can head a little south of the border and pick one up within the next couple of weeks.