Adding a weather location issues

I have tried to add a weather location and it rarely is able to find a result.  I've tried airport 3 or 4 letter codes.  Even tried New York and New York City did not appear?  Not critical but strange.  Advice?