| City/Town | Area Code | Zip Code | County | Code |
| Nardin | 405 | 74646 | Kay | 40071 |
| Nash | 405 | 73761 | Grant | 40053 |
| Nashoba | 918 | 74558 | Pushmataha | 40127 |
| Newalla | 405 | 74857 | Oklahoma | 40109 |
| Newcastle | 405 | 73065 | McClain | 40087 |
| Newkirk | 405 | 74647 | Kay | 40071 |
| New Lima | 405 | 74884 | Seminole | 40133 |
| Newport | 405 | 73401 | Carter | 40019 |
| Nichols Hills | 405 | 73116 | Oklahoma | 40109 |
| Nicoma Park | 405 | 73066 | Oklahoma | 40109 |
| Ninnakah | 405 | 73067 | Grady | 40051 |
| Noble | 405 | 73068 | Cleveland | 40027 |
| Norge | 405 | 73018 | Potlawatomie | 40125 |
| Grady | 40051 | |||
| Norman | 405 | 73069 | Cleveland | 40027 |
| 73070 | ||||
| 73071 | ||||
| 73072 | ||||
| North McAlester | 918 | 74501 | Pittsburg | 40121 |
| North Miami | 918 | 74358 | Ottawa | 40115 |
| Nowata | 918 | 74048 | Nowata | 40105 |