In Peru I don't think its an issue. Just go to the local municipality of your choice and ask them. Barranco is pretty good and so is Pueblo Libre. You could probably get married in another state as well, like Vegas or Hollywood. Heck they get married every week and don't even remember it happening! The only real issues is whether the FEDS in the USA have a waiting period, if you are trying to 1)bring a Peruvian to the USA or 2) fix your own papers. I am divorced as well, I think that 300 day waiting period is a good excuse NOT get married quickly - 3000 days might be better for me
..A Peruvian once asked me:what's the difference between special and abnormal?.....well my answer was : Lady Gaga and Miley Cyrus..