Searches on Yahoo sites in the U.S. and Canada are now powered by Microsoft's Bing search engine, fulfilling a key component of the alliance the two companies formed a little more than a year ago.