Добрый день!
Раньше такие нюансы имели значения - поскольку поисковые системы искали просто совпадение на 100% и считали их релевантными. В настоящее время поисковые системы научились не просто сравнивать, что написано но и "понимать", что ищет человек. В связи с этим - пишите так как правильно с точки зрения грамматики. Это касается не только этого случая но и любых других нюансов касающихся title и метатегов.
Поисковая система поймет, что речь идет о конкретном городе, не зависимо от того написан он "Красноярск-Грозный" или "Красноярск - Грозный", ну и на релевантности это не отразится, ни в меньшую ни в большую сторону.