A very helpful website I found gave the coordinates for every nether egg spawn point. Here are the coords, and the website is at the bottom:
Inside Mine
68, 85 (in mine)
74, 87 (in mine)
72, 88 (in mine)
64, 86 (Entrance of mine)
74, 88 (Near crazed guys)
69, 88 (bottom of ramps in big room)
64, 87 (mine entrance, right by a box)
75, 86 (in mine, flayer area, back in cove)
71, 80 (in mine, by flayers)
66, 82 (in mine, by waterwheel)
Netherwing Ledge
66, 91 (edge of shelf, behind crystals)
68, 94 (on island on south of shelf)
65, 84 (right in camp, by racers)
68, 81 (on top of hill)
78, 83 (side of cliff, down in a little crevace)
66, 91 (don't remember, first egg I found)
65, 84 (on top of crystal)
71, 86 (on top of mountain, by den mother)
77, 85 (on top of mountain)
63, 82 (on ground, beneath crystal)
Dragonmaw Camp on Mainland:
69, 63 (top of building)
70, 62 (upper level of zuluhed's building)
68, 59 (up in tower by dragon rider)
67, 61 (wagon in mainland camp)
I did not come up with these, Wowtips did.