I have proof that Costco wants to build a store on PEI.
So a long time ago after the Confederation Bridge was built but before Walmart was built in Charlottetown, Trinity Development Group (Wheeler Park, Bayers Lake etc.) planned on building a power centre in Charlottetown. It was to have Walmart, Costco, Sears, Kent and a whole bunch of other stores. This was the site plan, I found it about 5 years ago on the Trinity Development Group's website, however, the link was external and could not be accessed through the main site.

Some time later when the project actually got off the ground in 2005, APM now owned the land. After that was built, and APM built the Linen'N'Things building in 2007, the recession happened. The whole thing was put on hold. Linen'N'Things actually goes under, and Bed Bath & Beyond took over that location. At some point APM sold that building to Whiterock REIT, then Whiterock merged with Plaza REIT, so that's who owns that building now.
During this time (2009) APM scaled everything back and thats where this site plan comes from:
Then today I came across this site plan:

Here is a link to the PDF file so you can see it better.
http://royallepageapm.ca/wp-content...-Brochure-Royalty-Power-Centre-For-Sale-2.pdf
This clearly shows a Costco store in basically the same location as was originally planned by the Trinity Group.