The Newalla Post Office is located in the state of Oklahoma within Cleveland County. This location serves 9,288 Newalla residents with a median income of $53,839. It's estimated that approximately 14,825 packages pass through this post office each year.