Dave, I just tried N Dallas and that won't work either. I just updated my maps the other day so I have no idea why it won't recognize the street. I guess I can see where the closest intersection is and program that in.
Editing to add, I think I figured it out. This is a new gps and it's different than my old one. I guess I don't have to put in North, East or West in a street name, it does it for you after I entered plain old Dallas Pky