1. Do you know your hat size? If yes there are plenty of places that sell “frum” hats on the internet.
2. Is it a style you have previously owned (e.g. a black fedora with a specific type of rim), or is this something new – if the latter, it might be better to wait until you visit a city with hat stores.