She can definitely get an escort to a library. They are confused about the new god thing. They are pretty sure all gods start at the beginning of time.

Books! Excellent.

Where she's from, new gods show up from time to time. Not often, mind you, but it happens.

The books will be extraordinarily informative on, among other things, Elves and the local gods.

It's been a long time since she's had so many new books at once. She keeps her body busy flicking through books continuously, taking in each page with a single glance and moving on to the next. Being a god is quite convenient.

These Valar seem somewhat useless. Why take five hundred years to intervene against the evil one, when they were able to end it so handily? And cursing the only people willing to actually do something? Tsk. Foolishness. She likes the Elves. That Fëanor, she would have liked to meet him.

And local culture? Government, modern history, et cetera?

Lots on that, too! After the war the Valar raised this island from the sea for the humans who'd helped them in the war, and Elros, heir of Beren and Lúthien and also of the other tribes of men through a long series of marriages that she'd have no hope of remembering if she weren't a god, and it's been an absolute monarchy under Elros's descendants ever since. They eventually started travelling east and found the humans there horribly uncivilized, and have devotedly set to civilizing them. 

Civilizing... how?

Setting up governments and teaching them literacy and building kingdoms and things. The books are vague on what things.

Hm. Once she's more invested here, she can look into that.

First she must at least establish a temple. Best to secure the local monarchy's permission. What's written about the current ruler, and protocol for getting an audience?

A great deal, all of it complimentary, and there are a lot of processes for getting an audience none of which seem designed for gods from across the sea and all of which require substantial waiting. The capital city, Armenelos, is a ways north of here.

All complimentary? That's a sure sign she ought not believe everything written.

She goes back outside. Can anyone direct her to the capital and/or a means of transportation thereto?

She could take a stagecoach! They depart from thereabouts.

Ah, excellent. Will she be having any company on this trip?

There're lots of people on the stagecoaches. If she waits a bit for news to get around there'll probably be scholars or something who want to meet her? Her interlocutor isn't really clear what kind of person should be keeping gods company.

Gods keep company with any who would wish it, high or low. Certainly if scholars would like to talk she will be happy to. As she understands it, the wait to see the king can be quite lengthy. She would be glad to fill those hours with conversation.

...does she want them to go ...make an announcement, or something?

If it would not be too much of an imposition on their time, she would certainly appreciate such a service.

They'd - be honored?

They scurry off.

And then she gets another crowd of people wanting blessings.

She will distribute blessings until the coach departs.

And be surrounded by scholars who would love to know where she's from!

The world is called Arabek, and it similar to this one in many respects, so far as she can tell. Without Elves or Valar, and it is round instead of flat, as she infers this world to be.

...round, huh? That's interesting, how does it work, does anyone fall off? No Valar? Then who made the world?

It's large enough that is effectively flat on a human scale. Down points towards the ground no matter one's position upon the sphere. The creation of the world is a mystery. Some speculate it has always existed, but she puts no stock in such theories. All things have beginnings and endings. Others talk of a primordial god who brought forth the world as his domain from the formless void, but that is equally unlikely. Certainly no such god has survived to the modern era.

Gods die? Is she sure? How sure? Is it possible they just vanish for thousands of years and then come back, that happens here a lot.

At this point, a distinction should be made between her sort of god and the local Valar and Maiar. Her sort of god is sustained by belief, people thinking thoughts about them. If no one believes in a god, they fade away and eventually disappear entirely. From what she's read here so far, that is not a thing that happens to Ainur.

...no, it's not. That'd be terrible, Melkor and Sauron would totally rule the world, there being far more orcs than people.