This is asked on a regular basis on the Arlington List.
First off, nearly every bank has a notary and they usually will notarize documents on a walk-in basis and for free.
Additionally, many insurance agencies and lawyers will do the same.
Feel free to list specifics below.
UPS Stores offer notary services.
The UPS Store in Arlington Heights
is at 1337 Massachusetts Avenue (at intersection with Park Ave).
Phone: 339 707 6070 Fax: 339 707 6071
Store Hours: Mon-Fri 8:30am - 6:30pm
Sat 10:00am - 6:00pm