In this order:

1. Track record
2. identification with your app
3. Personal fit with you
4. Location
5. Costs

Experience is definitely the most important. When you are speaking with developers, look for the ones that challenge your idea rather than ones that simply do whatever you ask of them. The best developers are going to be knowledgeable about the existing marketplace and be able to tell you if your idea already exists or how it differentiates from other solutions already in existence. You want your developer to be a partner that is truly looking out for your best interest and working to help your business rather than looking for a quick profit.

It also depends also if you're talking about hiring a full-time/in-house person versus contracting someone or a firm. If the latter then here is a post that may add some additional insights into things people typically overlook when hiring a dev/team: https://www.farshore.com/blog/5-things-that-companies-forget-when-hiring-a-development-firm/

Use companies like Tophatter