"Me and Soreiyu can pass with head coverings and contacts for me, and we can have a disguise under it in case someone removes them?"

"Sensible. I can manage a basic disguise like that, too, even continuously."

"Say you're travelers from afar, writing a book for the audience at home," she suggests. "It's less suspicious, I think."

And that seems to be that; after some more discussion, they select E-Rantel for their destination.

The city is a massive fortress completely surrounded by a walls with towering spires.  To get in you have to go through a gate worked by a visibly bored guard squad.  They ask the travelers further up in line basic questions about their business in the city and occasionally have a magic user cast pathetically low level detection spells.  The one merchant to have "high level" magic items in her inventory gets extra questions but is allowed through.

They don't actually need high level items to be a local threat, so they didn't bring their usual glowing-like-a-Christmas-tree-on-fire arsenal. Just a relatively few things Soreiyu has hidden, and some ritual components in an expanded pouch (also hidden).

He lets Kuchinawa take point on socialization and explaining their story: travelers from a far away land, writing a series of stories about their travels for the audience back home, curious about these lands.

The guard will be slightly more interested than normal, and ask some basic questions; what your country is called, where exactly is it, and who is your king/leader?

Not on his map, but it's here, on theirs (far scrying: for the win), and it's named such-and-such (they did, actually, find a Japan-esque nation very unlikely to contact this one in the next, oh, century), and the leader's so-and-so. They've been traveling a long time, and don't expect any sort of official contact - but you might have seen the occasional ware passed along trade routes? Their country makes very good fine pottery and silk paintings - nothing they brought, of course, needing more space for their papers and pens.

Oh so thats how you pronounce that place. He once saw a rich guy wearing some weird clothes and asked a friend about them. Anyway, since you're from so far away he'll give you a very brief spiel about how awesome a fortress their city is and directions to the three inns in the city.  On is super cheap and mostly used by adventurers, one is super expensive and mostly used by high roller merchants with the occasional noble that isn't staying long enough to just get a mansion, and a middle of the road place used by everyone else.  And now its time for the line to move on.

They'll thank him and move along.

The place used by adventurers fits more with their cover, and seems like it's more likely to be rife with rumors and people who like to tell stories about themselves, so they head there.

The city is built in three concentric districts, an outermost military district, an innermost administrative district, and a more traditional city district with housing and industry. The guards directions take them to the middle district and past several open air marketplaces before depositing them in front of a pair of old west style saloon doors.

He notes the locations of the marketplaces - they can be good for gossip - and leads the way into the building, pausing once Soreiyu's through to look around.

The windows are closed, and so the interior is somewhat dark. People who were used to the light outside would probably not be able to see their hands stretched out in front of their faces. However, as Kuchinawa and Soreiyu both possess darkvision this isn't an issue. 
The inside of the building is quite spacious. The first floor is a dining area, with a counter further within. That counter is backed by shelves that contain dozens of bottles of alcohol. The door beside the counter most likely leads to a kitchen.

One could see the scattered customers within seated around several round tables. Almost all of them are men, and the promise of violence hangs heavily over them. Everyone’s attention is on Soreiyu. They look at him as though they are sizing him up. The only person who does not pay attention to Soreiyu is a woman seated in a corner. She stares intently at a small bottle on her table.

He's pretty clearly primarily a spell-caster, one that carries himself with confidence but not arrogance. Someone who knows he can survive in the wilds, but won't be picking fights.

Kuchinawa carries himself as someone more quiet - halfway between adventurer and scholar, probably has experience with delving into dungeons for the architecture and not the treasure - but out of the two as the one making decisions. He'll approach the bar, first, to see about securing a room for the night.

A voice like a broken bell calls out; “A room, huh. For how long?”

He's not particularly nonplussed at the innkeeper asking before he could initiate. "We'd like to stay at least a night, but might stay up to six," he says. "Which it'll be we'll probably know by tomorrow midday."

"A night is five coppers. The food’s oatmeal and vegetables; meat’s an extra copper. Might be getting days-old bread instead of the oatmeal. That said you know we mostly serve adventures, not that I'm going to turn down money from foreigners or anything."

"I'm writing a travel novella. 'Adventurers' are usually a good resource for stories. Five coppers is acceptable."

Soreiyu, meanwhile, is looking around - and notes that almost every patron has a small metal plate on their bodies, usually on a necklace. 

Interesting.

"You know whats good for getting stories out of adventures?  Offering them drinks."

"I'll keep that in mind."

A man stands up and waves you over to his table were he sits with several other men, all wearing silver plates.

He'll pay the bartender for a night then wander over. "Hello!" he says, smiling. "I'm Kouta. This is my friend and assistant Susumu. We're travelers from afar."

“I’m the leader of the Swords of Darkness, Peter Mauk. That fellow over there is the eyes and ears of our team, the ranger Lukrut Volve.”

A leather-armored blond man nods in acknowledgement, and his brown eyes seemed to have a spark of delight in them. He's slender and long-limbed, kind of like a spider, but his lean torso is wiry and muscular.

“Next is our magic caster and the brains of our group, Ninya, The Spellcaster.”

“Pleased to meet you. ...But Peter, can you not use that embarrassing nickname?”