Microsoft may be close to obtaining a Fifth Avenue store, providing the company with its first, real Manhattan flagship location.