Ronda S. at Neosho, Newton County, had a Red-breasted Nuthatch at her feeders yesterday, 4-20-10. 
Robbins and Easterla, in Birds of Missouri, state that there is a definite movement in Missouri in
late April and May of this species. 
The only one I had here in Joplin this winter/spring so far was back on April 7.
Good birding,
Larry Herbert,  Joplin, Jasper County, MO. 
The Audubon Society of Missouri's Wild Bird Discussion Forum
ASM Website: