In the U.S., which is the most romantic city of all? It depends on who you ask. According to Redbox's list, based on the number of romantic comedies rented, the answer is Greensboro, N.C. Meanwhile, Alexandria, Va., topped Amazon's list based on romantic purchases.