The Bikini Bottom Post Office appears in the Episodes: Hocus Pocus and Dear Vikings . SpongeBob writes a letter to the Vikings, but the Mailfish puts it in the bin. But a Viking, that works as a garbageman in Bikini Bottom , finds the letter and brings it to the King of all Vikings.