I have seen Eastern King birds in North Dakota and here in Michigan. I've only seen a couple so far this year. We have many Eastern Wood-Pewees here. One of my favorite bird calls.
Eastern kingbirds breed as far west as E. WA and NE Calif. At least from what I've seen. Pairs in both places, hanging around for the summer.
Just saw one the other day near our place here. Had a pair I saw every year in the same spot in E WA when I worked up there. Shocked me, as I had seen them along the Allegheny drainage in NW PA, but never out west until then. Had to look up their range in the bird book!