Geographically, it is situated on the southern side of the inland North American sea present in its version of Earth (which is at the same latitude as Datum Chicago), near where the Mississippi would be on Datum Earth.
It had warm air that smelled of hot tar, oil, and sea salt.
The city was built on hexagonal plots. Some houses had solar paint, others green roofs. The city had a port and a number of wharves - sailors hunted animals similar to plesiosaurs, and adorned thier ships with their remains. In the outer suburbs were several forges and factories.
The sidewalks were made of compressed river-bed gravel, the roads of a sort of crude tar. The buildings were made out of blocks of timber, sandtone and concrete.
There are no fields around the city, because of the lack of farmers.
The Valhallan flag is described as an ocean-blue plain covered with a string of cloud-blue circles, which represent the several worlds the city spans.
In spring 2040, Joshua Valienté, his wife Helen, and their son Dan along with Bill Chambers visited the city and met Thomas Kyangu, a friend of Joshua. Joshua and Helen were planning to send Dan to Jacques Montecute's school there.
In July 2040, the twains of Operation Prodigal Son were sent to assert the authority of the United States government over the citizens of the city. Around fifty senior officers from the Navy, escorted by marines, marched in direction of city hall. At their arrival, they found an empty city, except for a group of trolls singing in a square.
As they got closer to city hall, suddenly, people started to step in bearing fruits, picnic baskets, food and various gifts. After some useless attempts to get people out of the way by the marines, Jack Green, who wrote the Valhalla's Declaration of Independence speech, showed up and introduced himself to Amiral Hiram Davidson, head of USLONGCOM and proposed to talk about the situation in the mayor's office.