Область имеет выход к государственной границе РФ, большая часть в степях находится, расположена в двух частях света,

Наиболее подходящим вариантом может быть Оренбургская область. Она протянулась с запада на восток и через ее территорию проходит граница Европы и Азии, то есть по Южному Уралу. 

Если смотреть со стороны Казахстана, то больше всего подходит Западно-Казахстанская область, административным центром, которой является Уральск. Она граничит с Саратовской и Оренбургской областями. Через ее территорию проходит граница Европы и Азии по реке Урал. 

Мангистауская область также подходит, так как территория западнее Атырау является Европой.