| Astoria to Olympia Heights (Florida) | 2,764.80 mi (4,449.52 km) |
| Astoria to Omaha (Nebraska) | 1,418.96 mi (2,283.60 km) |
| Astoria to On Top of the World Designated Place (Florida) | 2,521.56 mi (4,058.05 km) |
| Astoria to Onalaska (Wisconsin) | 1,588.20 mi (2,555.97 km) |
| Astoria to Oneida (New York) | 2,340.45 mi (3,766.58 km) |
| Astoria to Oneonta (New York) | 2,384.95 mi (3,838.20 km) |
| Astoria to Ontario (California) | 900.16 mi (1,448.67 km) |
| Astoria to Ontario (Oregon) | 364.78 mi (587.05 km) |
| Astoria to Opa-locka (Florida) | 2,760.52 mi (4,442.63 km) |
| Astoria to Opelika (Alabama) | 2,226.12 mi (3,582.59 km) |
| Astoria to Opelousas (Louisiana) | 2,010.58 mi (3,235.71 km) |
| Astoria to Orange (California) | 911.56 mi (1,467.01 km) |
| Astoria to Orange (Texas) | 1,955.18 mi (3,146.55 km) |
| Astoria to Orange City (Florida) | 2,575.64 mi (4,145.10 km) |
| Astoria to Orangeburg (South Carolina) | 2,406.32 mi (3,872.60 km) |
