I am new in town and I have no denominational loyalty at all. How do I choose a church without feeling like I am picking a team?

“He hath shewed thee, O man, what is good; and what doth the LORD require of thee, but to do justly, and to love mercy, and to walk humbly with thy God?”

Micah prophesied while Israel argued endlessly about correct religious procedure, piling up offerings while stepping over the people around them. His summary cuts underneath the argument to what God actually asks of a person. It does not settle every question of church practice, and it was never meant to. It does tell you what to look for first in a congregation, before you get anywhere near the secondary things.

“Now this I say, that every one of you saith, I am of Paul; and I of Apollos; and I of Cephas; and I of Christ. Is Christ divided? was Paul crucified for you? or were ye baptized in the name of Paul?”

Corinth had split into factions named after favorite teachers, each certain it had the real thing. Paul does not declare a winner. He asks whether Christ has somehow been divided up between them, which stops the argument rather than settling it. He is writing to people doing precisely what you are trying to avoid, and the relief in the passage is that the label over the door was never the point of the choice.