St. Petersburg (Florida, PIE) to St. Petersburg (Russia, LED) would be a fun one, but it doesn't appear to be possible on one ticket until Allegiant codeshares with somebody.

I've done Portland (Maine) to Portland (Oregon) with one stop.

San Jose (California, SJC) to San Jose (Costa Rica, SJO) is obviously not hard to pull off.