I’m sure it can be very difficult to establish yourself in a new city. It may take some time to build your client base. I have not moved to a new city, but have a few ideas that may help you. Use social media to your advantage and post your training/group classes on FB. Join LinkedIn and connect with other professionals in your area. You could also present yourself to local healthfood stores, fitness apparel stores, and even local coffee shops to get your name out. Offer a free presentation or group exercise class. I see that your location is listed as FL, so offer a free trial class outside at a local park.
Here are a few other ideas I found from a great article:
Hope some of these ideas help you and best wishes as you grow your business in a new location!