According to Allan Graham's book "A Photo History of the Prince Edward Island Railway" Royalty Junction station was built as a way or crossing station around 1874. Unlike the other crossing stations it was built at the end of the wye, which was made up of a line south to Charlottetown, west to Summerside and east to Souris. This meant trains passed on either side of the building, which resulted in the odd roof. An additional level was added by the man who moved the station to Greenvale.
The Fredricton station is one of those buildings that looks like it won't survive the coming winter. It is located in Fredricton, PEI on the Fredricton Station Road which is on the south side of Route 2. As Chris said before, it really does look like they simply moved it back from the tracks and left it there. Whoever owns it has been using it as storage, but half the roof is completely gone. In the below photo I am standing on the old railroad line.
Again, Allan Graham's book lists it as a keeper's station which had a waiting room and a large freight room, which is clearly the case.
The floor seemed solid in the waiting room but I wouldn't go into the freight room as it seemed to be quite soft so I took a picture from the doorway. The building looks a lot worse off on the inside than the outside.
Next week on my way home from work I'm going to try and find the York station, which was owned by the Schurman Building Supplies family before the Irving's bought them out.