What is the most important relevance factor in Google Maps for Miami searches?

Primary category alignment. If your primary category is not the closest match to your core service, you will struggle to appear for the most valuable searches.