Portsmouth VA Barbers 1. 5814 Churchland Blvd, Portsmouth, VA 23703 | Allen's Barber Shop (757) 484-9866