Starting with R:
* People:
* Robert
* Richard
* Rachel
* Ryan
* Regina
* Rowan
* Ronald
* Rihanna
* Rudolph
* Rosalind
* Places:
* Rome
* Russia
* Romania
* Rio de Janeiro
* Rwanda
* Rotterdam
* Reykjavik
* Raleigh
* Redwood National Park
* Red Sea
* Things:
* Red Cross
* Red Bull
* Rover
* Renault
* Rolex
* Renaissance
Starting with E:
* People:
* Emily
* Elizabeth
* Edward
* Ethan
* Eleanor
* Eric
* Emma
* Evelyn
* Elton
* Einstein
* Places:
* England
* Egypt
* Ecuador
* Edinburgh
* Ethiopia
* Eiffel Tower
* Everest
* Erie Canal
* El Dorado
* Things:
* Earth
* eBay
* ESPN
* Evernote
* Empire State Building
* E-commerce
This is just a small sampling, and there are many other proper nouns that start with these letters.