Broken Arrow is a city located in the northeastern part of the U.S. state of Oklahoma , primarily in Tulsa County with an extension into western Wagoner County . Broken Arrow is a city located in the northeastern part of the U.S. state of Oklahoma , primarily in Tulsa County but also with a small section of the city in western Wagoner County .