An AT&T executive said Wednesday that his company is finalizing discussions with Nokia to begin carrying its Windows Phone smartphones next year, while also noting that he believes Microsoft will face "challenges" in attracting customers away from entrenched rivals Apple and Google.