Clayton, NC, stands out as the top choice for substitute teachers near Rocky Mount, offering the highest average salary at $30,633. This city provides a competitive pay rate, making it a desirable location for educators seeking substitute work. Nashville, NC, also presents an attractive option, with an average salary of $29,750, offering similar benefits for those looking to step into substitute teaching roles.