I really feel for you @Sosadaboutt because it's very tricky.
Ideally, you need to meet a man who is very keen to have children asap.
I honestly feel those men are few and far between, especially if they have got to their late 30s or older, without fathering any (yes, some will be divorced and already have kids.)
I don't think men date on the basis of 'I want to be a father' as they don't have that bio clock ticking like women.
You need to get down to brass tacks and say you want kids, pretty soon. It puts a lot of pressure on the relationship in its early days.
If I were you, I'd give any new relationship 3-6 months max, and if the man isn't madly keen on you AND having kids, I'd move on.
You say you are late 30s. 37 is a lot better than 39. How old are you?
I know several women (my mum was one) who conceived easily at 37 and, depending on your egg supply, even 40 isn't too late.
Have you had your ovarian reserve done? Might be helpful.