Check out DirecTv.com. Click on "Programming" at the top, then click on "Local Channels". Towards the bottom of that page, there is a green hyperlink that says "click here to see if you qualify" This will let you enter your address and zipcode to see if you are eligible to receive ABC, CBS, NBC, and FOX feeds from NY and LA.
Good luck. I know its a hassle. I went through all this rigamarole a while ago...and I am also trying to get my Dad and his wife onto Chicago locals....but they live outside of the FCC area for Chicago. :rolleyes
Edited for spelling and punctuation.