Also, ich bin kein Experte, hab so eine Königin auch nur einmal gesehen und gefangen (vorgestern ) und weiß daher nicht, ob dir dies hilft, aber da sich bisher kein Anderer gemeldet hat, hier mal wie und wo ich sie gefunden hab:

Auf einem gepflasterten Gehweg im Süden Hamburgs. War sehr warm und die sandige Erde, in der sie sich eingraben wollte war knochentrocken!

Ameisenwiki schreibt dazu: Die Arten besiedeln offene, xerotherme Habitate, kommen auch in Siedlungsbereichen vor und sind in Mitteleuropa heimisch. Sandböden des Tieflandes dominieren sie.

Dementsprechend würde ich in Gegenden mit Sandböden suchen! Setz dich einfach irgendwo für längere Zeit hin (eincremen nicht vergessen) und beobachte, was so um dich rumkrabbelt!

Meist wie bei anderen Arten auch, dort eines Nester davon gibt.
Die Gynen landen natürlich auch immer in entsprechenden Habitaten.
Man muss schon Glück haben, wenn sich eine woandershin verfliegt.