The outlets should be on a GFCI circuit as Joe D pointed out the GFCI outlet most likely will be at another location protected from the elements maybe and these two are coming off of it on the load screws. As he mentioned maybe in the garage or something. It could be that GFCI outlet is having a problem. Im far from an expert on those things but I understand the older ones had some issues and could fail in the open condition. Test it using the self-test check your outlets again even check that outlet and see what happens. They are not too expensive to try changing it out to rule it out. If you dont have one then You will have to look in other places and you should think about adding one anyway.
Your meter does read 120 when you take it in the house and check a good outlet?
Yes, it does read ~120 in a good outlet.
Since my last post, I have done more investigating. There are 2 GFCI outlets in the garage. One controls an outside outlet (not one of the ones I'm have a problem with). I assumed that the other GFCI outlet controlled the 2 outlets by the deck that I am having a problem with but, it does not. I even pulled it out of the wall and in test, it opens the circuit and the voltage is correct.
So, I still have to keep looking. I checked the breaker at the breaker panel and I did have a loose wire connection there. Probably, somewhere in the basement I'm going to find a loose wire nut or something like that.
One more question. Is there a tool for electric circuits that puts a 'trace' on it with something like an audible tone? I know they make toners for low voltage wiring (phone line), but did not know how one traces out an electrical line short of line of sight.