I once saw Nazira and Nazhyre in the paper. Also on my bus we had Rashid and Rasheeda.
Others
Jessica "Jessie" and Jennifer "Jenny"
Sarah and Scott (this one doesn't bother me, they start with the same letter but aren't too similar)
Parin and Payal
Peyton and Eli (this was bad because it was after the Mannings but Peyton was a girl)